题目描述

给定一个整数 $N$ 和一个递增序列 $A=(A_1,A_2,\\cdots,A_K)$，找到满足以下条件的字典序最小排列 $P$，其中 $P=(1,2,\\cdots,N)$。

• $A$ 是 $P$ 的最长递增子序列（$P$ 的一个递增子序列，长度最长）。如果 $P$ 有多个最长递增子序列，其中之一是 $A$，也可以接受。

根据问题的约束条件，我们可以证明总是存在满足条件的 $P$。

约束条件

• $1 \\leq K \\leq N \\leq 2 \\times 10^5$
• $1 \\leq A_1 < A_2 < \\cdots < A_K \\leq N$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $K$ $A_1$ $A_2$ $\\cdots$ $A_K$

输出

打印答案。

示例输入 1

3 2
2 3

示例输出 1

2 1 3

当 $P=(2,1,3),(2,3,1)$ 时，$A$ 是 $P$ 的最长递增子序列。答案是两者中的字典序最小的排列，即 $(2,1,3)$。

示例输入 2

5 1
4

示例输出 2

5 4 3 2 1