eolymp
bolt
Try our new interface for solving problems
Məsələlər

Плюшки

Плюшки

Вася очень любит плюшки. Однажды ему приснился сон, что он оказался со своим классом на экскурсии на плюшечной фабрике. Там Вася пробрался к плюшечному конвейеру и увидел на нем \textbf{N} плюшек разных видов (у каждого вида свой идентификационный номер на фабрике). Вася решил (как настоящий плюшечный гурман), что будет кушать плюшки только тех видов, которые на конвейере встречаются не более \textbf{K} раз. Вам даны \textbf{N} чисел, каждое из которых - номер вида плюшки, лежащей на конвейере. Определите, какие плюшечки скушает Вася. \InputFile В первой строке входного файла даны два натуральных числа \textbf{N} <= \textbf{1000000} - количество плюшек на конвейере и \textbf{K} <= \textbf{100}. Во второй строке заданы \textbf{N} чисел - номера плюшек (<= \textbf{1000000}). \OutputFile В выходной файл вывести номера всех плюшек, которые съест Вася, отсортированные по убыванию.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
16 4
6 1 19 6 8 18 2 20 2 11 20 11 6 8 8 4
Çıxış verilənləri #1
20 20 19 18 11 11 8 8 8 6 6 6 4 2 2 1
Mənbə ЛКШ 2009