Карандаши
(Время: 2 сек. Память: 32 Мб Сложность: 28%)
Есть коробка с N цветными карандашами. Требуется выбрать из данного набора K карандашей таким образом, чтобы количество карандашей разных цветов было максимально возможным.
Входные данные
Первая строка входного файла INPUT.TXT содержит целые числа N и K
(1 ≤ K ≤ N ≤ 105) – количество карандашей в коробке и количество карандашей, которые следует выбрать соответственно. Во второй строке записаны N целых чисел Ai (1 ≤ Ai ≤ 109) – цвета карандашей в коробке.
Выходные данные
В выходной файл OUTPUT.TXT выведите ровно K целых чисел через пробел – цвета карандашей, которые следует выбрать. Если существует несколько вариантов ответа, то выведите любой из них.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 3
1 1 1 2 2 | 1 1 2 |
| 2 | 10 4
8 8 8 8 8 8 8 8 2 1 | 1 2 8 8 |
Система оценки
Решения, работающие для тестов, где N ≤ 2000, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
