e-olymp
Məsələlər

Говорящий Галчонок

Говорящий Галчонок

"Ура-a-a! Заработало!" – радостно воскликнул Матроскин, услышав первую произнесенную Галчонком фразу.

Э.Успенский "Трое из Простоквашино"

prb1099

Как Вам всем известно, Галчонок из мультфильма "Трое из Простоквашино" при стуке в дверь всегда спрашивал: "Кто там?". Статистика, как и вся математика, наука точная и она утверждает, что Галчонок мог запоминать как отдельные слова, так и целые предложения, только в том случае, если слово было произнесено не менее N раз, а предложение – не менее чем M раз (NM).

Ваша задача по заданному тексту определить количество слов и предложений, которые точно запомнил Галчонок.

Входные данные

В первой строке находится два натуральных числа N и M (N, M100). Во второй строке находится сам текст. Текст написан грамматически верно.

Выходные данные

Два числа через пробел: сначала количество запомненных слов S, а потом количество запомненных предложений P.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
2 3
Kto tam? It is Pechkin. Kto tam? My name is Fedor. Kto tam? Pechkin!
Çıxış verilənləri
4 1