iktk   2년 전

문제

Caki는 Formula 1 자동차 경주를 좋아하며 새 시즌이 막 시작되었습니다. 지난 일요일, Caki는 헛간 앞에 앉아 라디오로 Formula 1 중계방송을 듣고 있었습니다. 해설자는 한 차가 다른 차를 추월할 때 그 추월한 차 번호만을 알려준다고 합니다. 경주가 진행되는 트랙은 원형이며, 모든 자동차가 규정된 바퀴 수를 주행한 후 결승선에 도달했다고 가정합니다.

이 정보를 바탕으로 경주가 끝날 때 상위 6등까지의 차를 알아내고자 합니다. 한 바퀴 전체 또는 여러 바퀴 동안 자동차가 다른 자동차를 추월할 수 있다는 점에 유의하세요.

입력

첫 번째 행에는 두 개의 자연수 n과 k가 있습니다. ($2\le n\le 1,000$, $1\le k\le 10,000$) — 트랙에 있는 자동차 수와 경주 중 발생한 추월 횟수입니다. 각 자동차에는 1부터 n까지의 서로 다른 정수가 표시되어 있고, 각 자동차에 표시된 번호는 출발 순서를 나타냅니다.

다음 $k$줄 각각에는 하나의 정수 $x$($1\le x\le n$)가 주어지며, 앞의 자동차를 추월한 자동차에 표시된 정수입니다. 이 $k$개의 숫자는 추월이 발생한 순서대로 정확하게 배열되어 있습니다.

출력

첫 번째 줄에 경주가 끝났을 때 자동차 번호를 상위 6등까지 공백으로 구분하여 출력합니다. 첫 번째 숫자는 1위를 차지한 자동차에 표시된 번호, $\cdots$, 6번째 숫자는 6위를 차지한 자동차에 표시된 번호입니다. 차량 수가 6대 미만인 경우에는 경주에 참가한 차량 수만큼 정확하게 출력해야 합니다.

댓글을 작성하려면 로그인해야 합니다.