풍선
면접 대비시간 제한2초메모리 제한256 MB
n개의 풍선 색이 주어질 때 정확히 k개를 골라 서로 다른 색의 수가 최대가 되도록 하고, 고른 풍선의 색을 출력한다.
문제
오늘은 그루의 생일이라 미니언들이 그루에게 여러 색의 풍선 세트를 선물하기로 했다.
그루는 정확히 k살이 되므로, 풍선 k개를 선물하기로 했다. 같은 색 풍선이 많으면 재미없으니, 가지고 있는 풍선 중에서 정확히 k개를 골라 고른 풍선에 들어 있는 서로 다른 색의 개수가 최대가 되도록 해야 한다.
입력
첫째 줄에 두 정수 n과 k가 주어진다 (1 ≤ k ≤ n ≤ 105). n은 미니언들이 가진 풍선의 개수이고, k는 그루에게 선물하기로 한 풍선의 개수이다. 다음 줄에 n개의 정수 a_i가 주어진다 (1 ≤ a_i ≤ 109). a_i는 풍선의 색이다.
출력
그루에게 선물할 풍선 k개의 색을 나타내는 정수 k개를 공백으로 구분해 출력한다. 정답이 여러 개면 아무거나 출력한다.