수열 재배열

1부터 $n$까지의 정수가 차례로 놓인 수열 $(1, 2, 3, \ldots, n)$이 있다. 이어서 요청이 여러 개 주어진다. 각 요청은 수열에 들어 있는 정수 하나를 지정하며, 지정된 정수를 수열의 맨 앞으로 옮긴다. 나머지 원소의 순서는 그대로 둔다. 모든 요청을 주어진 순서대로 처리한 뒤 수열에 놓인 원소의 순서를 구하여라.

입력은 다음 형태의 테스트 케이스 하나로 이루어진다.

n m
e1
.
.
.
em

$n$은 수열의 길이다 ($1 \le n \le 200000$). $m$은 요청의 개수다 ($1 \le m \le 100000$). 이어지는 $m$개의 줄에 요청 $e_1, \ldots, e_m$이 한 줄에 하나씩 주어진다. 각 요청 $e_i$ ($1 \le i \le m$)는 $1$ 이상 $n$ 이하의 정수이며, 옮길 원소를 나타낸다. 요청이 가리키는 값은 수열에서의 위치가 아니라 옮길 정수 자체다.

모든 요청을 처리한 뒤의 수열을 출력한다. 원소를 수열에 놓인 순서대로 한 줄에 하나씩 출력한다.

$n$이 $5$이고 요청이 차례로 $4$, $2$, $5$인 경우를 보자. 처음 수열은 $(1, 2, 3, 4, 5)$다. 첫 요청은 정수 $4$를 맨 앞으로 옮기므로 수열은 $(4, 1, 2, 3, 5)$가 된다. 다음 요청으로 $2$를 맨 앞으로 옮기면 $(2, 4, 1, 3, 5)$가 되고, 마지막으로 $5$를 옮기면 $(5, 2, 4, 1, 3)$이 된다.