문제1244--가장 많이 등장한 k개 요소 찾기

1244: 가장 많이 등장한 k개 요소 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB  Special Judge

문제 설명

일련의 정수가 주어지고, 정수 k가 하나 주어집니다. 일련의 정수 중 가장 많이 등장한 첫 k개 요소를 찾아주세요.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스는 두 줄로 주어집니다. 첫 줄에는 정수 개수 N(1<=N<=100,000)과 정수 k(1<=k<=주어진 N개 정수 중 독특한 정수의 개수)가 주어지고, 그다음 줄에는 N개의 정수 X(-1,000<=X<=1,000)가 주어집니다.  

출력 설명

각 테스트케이스마다 가장 많이 등장한 k개 요소를 찾아 출력해 주세요. 순서는 상관 없으며, 각 수 사이에 공백 하나가 있어야 합니다. 각 테스트케이스마다 답은 독특합니다.

입력 예시 Copy

2
6 2
1 1 1 2 2 3
1 1
1

출력 예시 Copy

1 2
1

출처/분류