| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 50 | 23 | 22 | 44.898% |
Сегодня у Грю день рождения и миньоны решили подарить ему набор разноцветных воздушных шаров.
Грю исполняется ровно $k$ лет, так что было решено подарить ему $k$ шаров. Так как много шаров одинакового цвета --- это скучно, вам было поручено выбрать из имеющихся шаров ровно $k$ таким образом, чтобы количество различных цветов среди выбранных шаров было максимально.
В первой строке входного файла дано два целых числа $n, k$ (1ドル \le k \le n \le 100,000円$) --- количество шаров, имеющихся у миньонов и количество шаров, которые было решено подарить Грю. В следующей строке дано $n$ чисел $a_i$ (1ドル \le a_i \le 10^9$) --- цвет шара номер $i$.
Выведите ровно $k$ целых чисел через пробел --- цвета шаров, которые нужно подарить Грю. Если правильных ответов несколько --- выведите любой из них.
5 3 1 1 1 2 2
1 1 2
10 4 8 8 8 8 8 8 8 8 2 1
1 2 8 8