Олимпиадный тренинг

Задача . Популярные запросы


Задача

Темы:

Поисковый сервис собирает запросы пользователей. Аналитик хочет видеть k самых частых запросов за час.

Ввод. В первой строке — n и k (1 ≤ n ≤ 10 000, 1 ≤ k ≤ 100). Далее n строк, в каждой — запрос: одно слово из строчных русских букв без буквы «ё».

Вывод. Не больше k строк «запрос число»: самые частые запросы по убыванию частоты, при равной частоте — по алфавиту. Если разных запросов меньше k, выведи все.


Примеры
№Входные данныеВыходные данные
1
10 3
такси
погода
курс
погода
такси
новости
курс
погода
перевод
такси
погода 3
такси 3
курс 2
Статистика успешных решений по компиляторам
 Кол-во
Python6