Воздушные шарики

면접 대비

시간 제한2초메모리 제한1024 MB

요약

n개의 풍선 색이 주어질 때, 정확히 k개를 골라 서로 다른 색의 수가 최대가 되도록 하는 풍선을 출력한다.

난이도: 쉬움10점 중 3점
유형: 그리디, 해시맵, 정렬, 구현
정답자: 아직 제출이 없습니다

문제

Сегодня у Грю день рождения и миньоны решили подарить ему набор разноцветных воздушных шаров.

Грю исполняется ровно $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$ целых чисел через пробел --- цвета шаров, которые нужно подарить Грю. Если правильных ответов несколько --- выведите любой из них.

예제2

예제 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
```