题目描述

Mashmokh 在一家工厂工作。每天结束时，他必须关闭所有的灯。

工厂里的灯编号从 $1$ 到 $n$。Mashmokh 的房间里也有 $n$ 个按钮，编号同样为 $1$ 到 $n$。当 Mashmokh 按下编号为 $i$ 的按钮时，所有尚未关闭且编号不小于 $i$ 的灯都会被关闭。

Mashmokh 并不是很聪明。因此，他没有从第一个按钮开始按，而是每晚随机按下若干个按钮。这一晚他依次按下了 $m$ 个不同的按钮，分别是 $b_1, b_2, ..., b_m$。现在他想知道，每盏灯到底是被哪个按钮关闭的。请注意，按钮 $b_i$ 的编号是 $b_i$，而不是 $i$。

请帮助 Mashmokh，输出每一盏灯是被哪一个按钮关闭的。

输入格式

输入的第一行包含两个用空格隔开的整数 $n$ 和 $m$，表示工厂的灯的数量以及被按下按钮的数量，$1 \leq n, m \leq 100$。接下来一行包含 $m$ 个用空格隔开的不同的整数 $b_1, b_2, ..., b_m$，其中 $1 \leq b_i \leq n$。

保证在按下所有按钮后，所有灯都将被关闭。

输出格式

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

说明/提示

在第一个样例中，按下编号为 $4$ 的按钮后，编号为 $4$ 和 $5$ 的灯被关闭，编号为 $1$、$2$、$3$ 的灯仍然亮着。然后按下编号为 $3$ 的按钮后，第 $3$ 号灯也被关闭。最后按下编号为 $1$ 的按钮，将第 $1$ 号和第 $2$ 号灯关闭，因此最后按下的编号为 $2$ 的按钮没有任何作用。所以编号为 $4$ 的按钮关闭了第 $4$ 号和第 $5$ 号灯，编号为 $3$ 的按钮关闭了第 $3$ 号灯，编号为 $1$ 的按钮关闭了第 $1$ 号和第 $2$ 号灯。

由 ChatGPT 5 翻译

样例

5 4
4 3 1 2

1 1 3 4 4 

5 5
5 4 3 2 1

1 2 3 4 5