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