Description

马什莫克 在一家工厂工作。每天下班后，他必须关掉所有的灯。

工厂里的灯从 $1$ 到 $n$ 依次排列。在 马什莫克 的房间里有 $n$ 个按钮，编号也是从 $1$ 到 $n$ 。如果马什莫克按下编号为 $i$ 的按钮，那么编号不小于 $i$ 的每盏灯都会熄灭。

马什莫克 不是很聪明。因此，他没有按下第一个按钮，而是每天晚上随机按下一些按钮。这天晚上，他按下了 $m$ 个不同的按钮 $b_1, b_2, ..., b_m$ (这些按钮是按照给定的顺序连续按下的)。现在他想知道每一盏灯是因为按下哪一个按钮而熄灭的。

请帮助 马什莫克，按顺序输出这些按钮的编号。

Input

第一行输入两个正整数 $n$ 和 $m$，表示灯的数量和按钮的数量。 第二行输入 $m$ 个正整数 $b_i$，表示这次按下的按钮的编号。 保证所有的灯都会被关闭。

$1 \leq n,m \leq 100; 1 \leq b_i \leq n$

Output

输出 $n$ 个用空格隔开的整数，其中第 $i$ 个数字应该代表 关闭第 $i$ 盏灯的按钮的编号。

5 4
4 3 1 2

5 5
5 4 3 2 1

1 1 3 4 4

1 2 3 4 5

Note

在第一个示例中，按下 $4$ 号按钮后，$4$ 号和 $5$ 号灯熄灭，$1$ 号、$2$ 号和 $3$ 号灯仍然亮着。 按下 $3$ 号按钮后，$3$ 号灯也会关闭。 按下 $1$ 号按钮后，$1$ 号灯和 $2$ 号灯也熄灭了，所以最后按下 $2$ 号按钮没有任何作用。这样，$4$ 号按钮关闭了 $4$ 号和 $5$ 号灯，$3$ 号按钮关闭了 $3$ 号灯，$1$ 号按钮关闭了 $1$ 号和 $2$ 号灯。