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 号灯。