You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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$ 位置上的数进行整体交换。正式化地，操作后如下：

克露丝卡尔酱按照顺序给出 $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]$。