Самые частые

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

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

В первой строке числа $n$ от $1$ до $10^5$ и $k$ от $1$ до количества различных значений. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

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

Сортировать надо пары «значение и частота» сразу по двум признакам — и по разным направлениям.