eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

Ваша задача за заданим текстом визначити кількість слів і речень, які точно запам'ятало Галченя.

Вхідні дані

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

Вихідні дані

Два числа через прпуск: спочатку кількість запомнених слів S, а потім кількість запомнених речень P.

Приклад

Вхідні дані #1
2 3
Kto tam? It is Pechkin. Kto tam? My name is Fedor. Kto tam? Pechkin!
Вихідні дані #1
4 1