후보 추천하기
면접 대비시간 제한2초메모리 제한128 MB
N개의 사진틀에 추천을 반영하면서, 추천 수가 가장 적고 가장 오래 전시된 학생을 제거해 새 학생을 표시하는 과정을 시뮬레이션하는 문제입니다.
문제
월드초등학교는 학생들의 추천을 받아 학생회장 후보를 정한다. 후보 사진을 올릴 수 있는 사진틀은 N개이며, 추천이 들어올 때마다 아래 규칙에 따라 사진틀을 관리한다.
- 추천이 시작되기 전에는 모든 사진틀이 비어 있다.
- 어떤 학생이 추천을 받으면 그 학생의 사진은 반드시 사진틀에 올라가야 한다.
- 빈 사진틀이 없다면, 현재 사진틀에 있는 학생 중 추천 횟수가 가장 적은 학생의 사진을 삭제하고 새로 추천받은 학생의 사진을 올린다. 추천 횟수가 가장 적은 학생이 여러 명이면, 그중 사진틀에 가장 오래 올라와 있던 학생을 삭제한다.
- 이미 사진틀에 있는 학생이 다시 추천을 받으면 사진은 그대로 두고 추천 횟수만 1 증가시킨다.
- 사진틀에서 삭제된 학생의 추천 횟수는 0으로 초기화된다.
사진틀의 개수와 추천받은 학생 번호가 순서대로 주어질 때, 마지막에 후보로 남는 학생 번호를 구하라.
입력
첫째 줄에 사진틀의 개수 N이 주어진다. (1 <= N <= 20)
둘째 줄에 전체 추천 횟수가 주어진다. 추천 횟수는 1,000 이하이다.
셋째 줄에 추천받은 학생 번호가 추천받은 순서대로 공백으로 구분되어 주어진다. 학생 번호는 1부터 100까지의 자연수이다.
출력
마지막에 사진틀에 남아 있는 학생 번호를 오름차순으로 출력한다.