eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Плюшки

Плюшки

Вася очень любит плюшки. Однажды ему приснился сон, что он оказался со своим классом на экскурсии на плюшечной фабрике. Там Вася пробрался к плюшечному конвейеру и увидел на нем \textbf{N} плюшек разных видов (у каждого вида свой идентификационный номер на фабрике). Вася решил (как настоящий плюшечный гурман), что будет кушать плюшки только тех видов, которые на конвейере встречаются не более \textbf{K} раз. Вам даны \textbf{N} чисел, каждое из которых - номер вида плюшки, лежащей на конвейере. Определите, какие плюшечки скушает Вася. \InputFile В первой строке входного файла даны два натуральных числа \textbf{N} <= \textbf{1000000} - количество плюшек на конвейере и \textbf{K} <= \textbf{100}. Во второй строке заданы \textbf{N} чисел - номера плюшек (<= \textbf{1000000}). \OutputFile В выходной файл вывести номера всех плюшек, которые съест Вася, отсортированные по убыванию.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
16 4
6 1 19 6 8 18 2 20 2 11 20 11 6 8 8 4
Выходные данные #1
20 20 19 18 11 11 8 8 8 6 6 6 4 2 2 1
Источник ЛКШ 2009