Задачі
Плюшки
Плюшки
Вася дуже любить плюшки. Одного разу йому приснився сон, що він опинився зі своїм класом на екскурсії на плюшечній фабриці. Там Вася пробрався до плюшечного конвеєру і побачив на ньому 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