Говорящий Галчонок
"Ура-a-a! Запрацювало!" – радісно вигукнув Матроскін, почувши першу вимовлену Галченям фразу.
Е.Успенський "Троє з Простоквашино"
Як Вам всім відомо, Галченя з мультфільму "Троє з Простоквашино" при стуці у двері завжди запитувало: "Хто там?". Статистика, як і вся математика, наука точна і вона стверджує, що Галченя могло запам'ятати як окремі слова, так і цілі речення, лише у тому випадку, якщо слово було вимовлено не менше N разів, а речення – не менше ніж M разів (N ≤ M).
Ваша задача за заданим текстом визначити кількість слів і речень, які точно запам'ятало Галченя.
Технічні умови
Вхідні дані
У першому рядку знаходиться два натуральних числа N і M (N, M ≤ 100). У другому рядку знаходиться сам текст. Текст написано граматично вірно.
Вихідні дані
Два числа через прпуск: спочатку кількість запомнених слів 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 |
| ← Ходи ферзем! | Список задач | Полезная площадь → |
