← 返回题目列表

Codeforces · 415/A

A. Mashmokh 和灯

中文机器翻译题面 查看原题

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

工厂里的灯索引从1到n。 Mashmokh 的房间里也有 n 个按钮,索引从 1 到 n。如果 Mashmokh 按下索引为 i 的按钮,则索引不小于 i 且仍然打开的每个灯都会关闭。

Mashmokh 不太聪明。因此,他不是按第一个按钮,而是每天晚上随机按一些按钮。今天晚上,他按下了 m 个不同的按钮 b1、b2、...、bm(按钮按给定的顺序连续按下)。现在他想知道每个灯的关闭该灯的按钮的索引。请注意,按钮bi的索引实际上是bi,而不是i。

请帮助 Mashmokh,打印这些索引。

输入

输入的第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100),分别是工厂灯的数量和按下的按钮的数量。下一行包含 m 个不同的空格分隔整数 b1, b2, ..., bm (1 ≤ bi ≤ n)。

保证按下所有按钮后所有灯都会关闭。

输出

输出 n 个空格分隔的整数,其中第 i 个数字是关闭第 i 个灯的按钮的索引。

示例

输入 #1

5 4
4 3 1 2

输出 #1

1 1 3 4 4

输入 #2

5 5
5 4 3 2 1

输出 #2

1 2 3 4 5

注意

在第一个示例中,按下 4 号按钮后,灯 4 和 5 关闭,灯 1、2 和 3 仍然亮起。然后按下 3 号按钮后,3 号灯也会关闭。按 1 号按钮也会关闭 1 号和 2 号灯,因此最后按 2 号按钮没有任何效果。因此,4 号按钮关闭 4 号灯和 5 号灯,3 号按钮关闭 3 号灯,1 号按钮关闭 1 号灯和 2 号灯。