Поисковый сервис собирает запросы пользователей. Аналитик хочет видеть k самых частых запросов за час.
k
Ввод. В первой строке — n и k (1 ≤ n ≤ 10 000, 1 ≤ k ≤ 100). Далее n строк, в каждой — запрос: одно слово из строчных русских букв без буквы «ё».
n
Вывод. Не больше k строк «запрос число»: самые частые запросы по убыванию частоты, при равной частоте — по алфавиту. Если разных запросов меньше k, выведи все.
10 3 такси погода курс погода такси новости курс погода перевод такси
погода 3 такси 3 курс 2
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач