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

Плюшки

Плюшки

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Вася дуже любить плюшки. Одного разу йому приснився сон, що він опинився зі своїм класом на екскурсії на плюшечній фабриці. Там Вася пробрався до плюшечного конвеєру і побачив на ньому N плюшок різних видів (у кожного виду свій ідентифікаційний номер на фабриці). Вася вирішив (як справжній гурман плюшок), що буде їсти плюшки лише тих видів, які на конвеєрі зустрічаються не більше K разів.

Вам задано N чисел, кожне з яких - номер виду плюшки, що лежить на конвеєрі. Визначіть, які плюшки покуштує Вася.

Вхідні дані

У першому рядку вхідних даних задано два натуральних числа N ≤ 1000000 - кількість плюшок на конвейєрі та K ≤ 100. У другому рядку задано N чисел - номери плюшок (≤ 1000000).

Вихідні дані

Вивести номери всіх плюшок, які з`їсть Вася, відсортовані за спаданням.

Приклад

Вхідні дані #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