정보초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다.

추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다.

• (규칙 1) 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.

• (규칙 2) 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.

• (규칙 3) 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이 때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 게시된 지 가장 오래된 사진을 삭제한다.

• (규칙 4) 현재 사진이 게시된 학생이 다른 학생의 추천을 받은 경우에는 추천받은 횟수만 증가시킨다.

• (규칙 5) 사진틀에 게시된 사진이 삭제되는 경우에는 해당 학생이 추천받은 횟수는 0으로 바뀐다.

실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.

입력 형식

• 첫째 줄에는 사진틀의 개수를 나타내는 자연수가 주어진다.
• 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고,
• 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸 하나를 사이에 두고 추천받은 순서대로 주어진다. 단, 사진틀의 개수는 20개 이하이고, 총 추천 횟수는 1000번 이하이다. 학생을 나타내는 번호는 1부터 100까지의 자연수이다.

출력 형식

입력과 출력의 예

입력

3
9
2 1 4 3 5 6 2 7 2

출력

2 7 6

출처:koi 2007년 초등 본선 1 번