Час

07:33:57
25 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


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