C. Самые частые слова

Дан текст из $n$ слов. Выведите $k$ самых частых слов: сначала по убыванию количества, при равном количестве — в лексикографическом порядке.

Первая строка содержит числа $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^5$).

Следующие $n$ строк содержат по одному слову из строчных латинских букв длиной не больше $10$.

Выведите не более $k$ строк: слово и количество его вхождений через пробел. Если различных слов меньше $k$, выведите все.