만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

풍선

면접 대비

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

요약
풍선 n개 중 k개를 골라 서로 다른 색이 최대한 많이 들어가도록 색깔을 출력하는 문제입니다.
난이도

쉬움10점 중 3점

유형
해시맵, 그리디
정답자
아직 제출이 없습니다

문제

오늘은 그루의 생일이다. 미니언들은 그에게 여러 색깔의 풍선 세트를 선물하기로 했다. 그루는 정확히 kk살이 되므로 풍선 kk개를 주기로 했다. 같은 색 풍선만 많으면 지루하므로, 가지고 있는 풍선 중에서 정확히 kk개를 고르되 고른 풍선들의 서로 다른 색깔 수가 최대가 되도록 골라야 한다.

입력

첫 줄에 두 정수 nn, kk(1≤k≤n≤100 0001 \le k \le n \le 100\,000)가 주어진다. nn은 미니언들이 가진 풍선의 수이고, kk는 그루에게 줄 풍선의 수다. 둘째 줄에는 nn개의 정수 aia_i(1≤ai≤1091 \le a_i \le 10^9)가 주어진다. aia_i는 ii번째 풍선의 색깔이다.

출력

그루에게 줄 풍선의 색깔 kk개를 공백으로 구분해 한 줄에 출력한다. 정답이 여러 개이면 그중 아무거나 출력해도 된다.

예제2

  1. 예제 1

    입력
    5 3
    1 1 1 2 2
    
    예상 출력
    1 1 2
    
  2. 예제 2

    입력
    10 4
    8 8 8 8 8 8 8 8 2 1
    
    예상 출력
    1 2 8 8