给定一个整数序列 $(1, 2, 3, \dots, n)$。随后会有若干个请求。每个请求指定序列中的一个整数，你需要将该整数移动到序列的最前端，并保持其余元素的相对顺序不变。你的任务是求出在依次执行所有请求后，序列中元素的排列顺序。

输入格式

输入包含单个测试用例，格式如下：

$n \ m$ $e_1$ $\vdots$ $e_m$

整数 $n$ 是序列的长度 ($1 \le n \le 200000$)。整数 $m$ 是请求的数量 ($1 \le m \le 100000$)。接下来的 $m$ 行包含请求，即 $e_1, \dots, e_m$，每行一个。每个请求 $e_i$ ($1 \le i \le m$) 是一个 $1$ 到 $n$ 之间的整数，代表要移动的元素。注意，这些整数代表要移动的数值本身，而不是它们在序列中的位置。

输出格式

输出处理完所有请求后的序列。每个元素占一行，按序列中的顺序输出。

样例

输入 1

5 3
4
2
5

输出 1

5
2
4
1
3

输入 2

10 8
1
4
7
3
4
10
1
3

输出 2

3
1
10
4
7
2
5
6
8
9

说明

在样例 1 中，初始序列为 $(1, 2, 3, 4, 5)$。第一个请求是将整数 $4$ 移动到最前端，即将序列变为 $(4, 1, 2, 3, 5)$。下一个请求是将整数 $2$ 移动到最前端，使序列变为 $(2, 4, 1, 3, 5)$。最后，将 $5$ 移动到最前端，得到 $(5, 2, 4, 1, 3)$。