题目背景

University of Science and Technology of China？什么学校喜欢这么拗口的英文名有两个 of？为什么不能直接改成 CSTU？

什么还有一个难兄难弟？也是 “University of ... of China”？什么？UCAS 也有两个 of？可惜它并不以 China 结尾呀！

题目描述

初始给定一个长度为 $n$ 的序列 $1,2,...,n$。

其中有 $k$ 个元素需要进行操作。定义一次操作（参数为 $x$）如下：

• 首先找到序列中值为 $x$ 的元素，不妨 $a_p=x$。（必须保证存在 $a_p=x$）
• 找到最大的 $l<p$ 满足 $a_l$ 是后续操作的参数（若不存在则 $l=0$）
• 找到最小的 $r>p$ 满足 $a_r$ 是后续操作的参数（若不存在则 $r=\text{len}(a)+1$）。$\text{len}(a)$ 为序列的长度。
• 删除 $a_p$ 并对 $l+1\sim p-1$ 和 $p+1\sim r-1$ 位置上的数进行整体交换。正式化地，操作后如下：

$$a_1,...,a_l,\ a_{p+1},...,a_{r-1},\ a_{l+1},...,a_{p-1},\ a_r,... $$

克露丝卡尔酱按照顺序给出 $k$ 个需要操作的元素 $c_i$，你需要输出依次执行以上所有操作后的序列。

输入格式

第一行两个整数 $n$ ($1\le n\le 10^6$) 和 $k$ ($1\le k\le n$)。

第二行 $k$ 个整数按照顺序给出所有需要操作的元素 $c_i$($1\le c_i\le n$)。保证所有 $c_i$ 互不相同。

输出格式

输出一行 $n-k$ 个元素表示执行以上所有操作后的序列。

样例 #1

样例输入 #1

7 2
6 2

样例输出 #1

7 3 4 5 1

提示

执行完第一次操作后变成 $[1, 2, 7, 3, 4, 5]$。

执行完第二次操作后变成 $[7, 3, 4, 5, 1]$。