Благодарность

Бен слышал об исследованиях Эммонса и Маккалоу, которые предполагают, что намеренное проявление благодарности оказывает длительное влияние на счастье людей. Поскольку он тоже хочет быть счастливым, то решил, что в конце каждого дня будет вспоминать прошедший день и записывать три вещи, за которые он благодарен, по одной вещи в строке. В конце $n$ дней, в течение которых он выполнял это упражнение, ему было любопытно узнать, какие вещи чаще всего появляются в его списке. Помогите Бену получить $k$-ую вещь, за которую он был благодарен чаще всего.

Входные данные

Начинается с одной строки, содержащей два целых числа $n$ и $k(1\le k\le 3\cdot n\le 10^5)$. Затем следуют $3\cdot n$ строк, содержащие записи Бена за $n$ дней. Вы можете предположить, что три строки, соответствующие одному дню, не содержат повторений. То есть, если Вы разделите ввод на $n$ фрагментов по $3$ последовательные строки, то ни один фрагмент не будет содержать двух идентичных строк.

Каждая входная строка содержит не более $50$ ASCII символов.

Выходные данные

Выведите список вещей, за которые Бен окажется благодарным, упорядоченный по частоте появления в списке Бена (сначала наиболее часто встречающийся элемент). В случае двух элементов с одинаковой частотой, самый последний элемент должен отображаться первым. То есть в случае равного числа появлений элемент, последнее появление которого позже во входных данных, должен появиться в выходных данных раньше. Наконец, если в списке Бена более $k$ различных элементов, ваш вывод должен содержать только $k$ первых элементов (в соответствии с требуемым порядком).

Примеры

Пример 1. "Good food" — это единственный элемент, который встречается дважды в списке Бена, поэтому при выводе он должен стоять первым. Все остальные элементы появляются во входных данных один раз, но "Being healthy" имеет приоритет, поскольку является самым последним.

Пример 2. Пример содержит только $5$ разных предметов, за которые Бен благодарен, так что всего будет только $5$ строк вывода. В этом списке "Good food" стоит первой, так как во входных данных она встречается дважды, а остальные элементы упорядочены по последнему употреблению в списке Бена.