Напишите программу, которая вводит из файла текст на английском языке и определяет во введенном тексте слова, которые встречаются в тексте ровно от N до K раз. Словом будем считать любую непрерывную последовательность букв, справа и слева ограниченную любыми другими символами, кроме букв; либо началом (концом) строки. Строчные и прописные буквы не различаются.
Нужно вывести все найденные слова в обратном алфавитном порядке по каждой частоте встречаемости и указать частоту. Частоты расположить в порядке убывания.
Во входном файле дано N и K, далее с новой строки текстна на английском языке, состоящий из нескольких строк.
Вывести ответ на задачу; все найденные слова выводить строчными буквами
Пример
| Входные данные |
Выходные данные |
1 2
Snowflakes are nice
Snowflakes are nice,
Snowflakes are white.
They fall by day,
They fall at night. |
they 2
nice 2
fall 2
white 1
night 1
day 1
by 1
at 1
|