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