Время

13:22:10
24 May 2012
Версия для печати

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

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

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

prb1099

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

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


Технические условия

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

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

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

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


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 50% 11/22
Классификация: Алгоритмы на строках

Пример

Пример входных данных

2 3
Kto tam? It is Pechkin. Kto tam? My name is Fedor. Kto tam? Pechkin!

Пример выходных данных

4 1


← Ходи ферзём! Список задач Полезная площадь →