Плюшки
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Вася дуже любить плюшки. Одного разу йому приснився сон, що він опинився зі своїм класом на екскурсії на плюшечній фабриці. Там Вася пробрався до плюшечного конвеєру і побачив на ньому N
плюшок різних видів (у кожного виду свій ідентифікаційний номер на фабриці). Вася вирішив (як справжній гурман плюшок), що буде їсти плюшки лише тих видів, які на конвеєрі зустрічаються не більше K
разів.
Вам задано N
чисел, кожне з яких - номер виду плюшки, що лежить на конвеєрі. Визначіть, які плюшки покуштує Вася.
Вхідні дані
У першому рядку вхідних даних задано два натуральних числа N ≤ 1000000
- кількість плюшок на конвейєрі та K ≤ 100
. У другому рядку задано N
чисел - номери плюшок (≤ 1000000)
.
Вихідні дані
Вивести номери всіх плюшок, які з`їсть Вася, відсортовані за спаданням.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 2K
Коефіцієнт прийняття 21%