후보 추천하기

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

문제

월드초등학교는 학생들의 추천을 받아 학생회장 후보를 정한다. 후보 사진을 올릴 수 있는 사진틀은 N개이며, 추천이 들어올 때마다 아래 규칙에 따라 사진틀을 관리한다.

  1. 추천이 시작되기 전에는 모든 사진틀이 비어 있다.
  2. 어떤 학생이 추천을 받으면 그 학생의 사진은 반드시 사진틀에 올라가야 한다.
  3. 빈 사진틀이 없다면, 현재 사진틀에 있는 학생 중 추천 횟수가 가장 적은 학생의 사진을 삭제하고 새로 추천받은 학생의 사진을 올린다. 추천 횟수가 가장 적은 학생이 여러 명이면, 그중 사진틀에 가장 오래 올라와 있던 학생을 삭제한다.
  4. 이미 사진틀에 있는 학생이 다시 추천을 받으면 사진은 그대로 두고 추천 횟수만 1 증가시킨다.
  5. 사진틀에서 삭제된 학생의 추천 횟수는 0으로 초기화된다.

사진틀의 개수와 추천받은 학생 번호가 순서대로 주어질 때, 마지막에 후보로 남는 학생 번호를 구하라.

입력

첫째 줄에 사진틀의 개수 N이 주어진다. (1 <= N <= 20)

둘째 줄에 전체 추천 횟수가 주어진다. 추천 횟수는 1,000 이하이다.

셋째 줄에 추천받은 학생 번호가 추천받은 순서대로 공백으로 구분되어 주어진다. 학생 번호는 1부터 100까지의 자연수이다.

출력

마지막에 사진틀에 남아 있는 학생 번호를 오름차순으로 출력한다.