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

Даны строка из слов и число $k$. Выведите $k$ слов, встречающихся чаще всего.

Порядок: по убыванию частоты, при равной частоте — по алфавиту. Различных слов не меньше $k$.

В первой строке — строка длиной от $1$ до $10^5$ символов: строчные латинские буквы и пробелы. Во второй — число $k$.

$k$ слов через пробел.