e-olymp
Задачі

Плюшки

Плюшки

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані
9 2
16 19 2 2 3 19 19 3 3
Вихідні дані
16 2 2
Джерело ЛКШ 2009