问题描述

在学习 Kanbun 时，Takahashi 在弄清楚字词阅读顺序方面遇到了麻烦。帮助他解决问题！

在升序排列的一条直线上，有 $N$ 个从 $1$ 到 $N$ 的整数。
它们之间有 $M$ 个 "レ" 标记。第 $i$ 个 "レ" 标记位于整数 $a_i$ 和整数 $(a_i + 1)$ 之间。

按照以下步骤读取这 $N$ 个整数：

• 考虑一个具有 $N$ 个顶点（编号为 $1$ 到 $N$）和 $M$ 条边的无向图 $G$。第 $i$ 条边连接顶点 $a_i$ 和顶点 $(a_i+1)$。
• 重复以下操作，直到没有未读整数为止：
  • 令 $x$ 是最小的未读整数。选择包含顶点 $x$ 的连通分量 $C$，并按降序读取包含在 $C$ 中的所有顶点的数字。

例如，假设整数和 "レ" 标记按照以下顺序排列：

（在此情况下，$N = 5, M = 3$，且 $a = (1, 3, 4)$。）
那么，按照以下顺序读取整数：$2, 1, 5, 4$ 和 $3$：

• 首先，最小的未读整数是 $1$，$G$ 中包含顶点 $1$ 的连通分量有顶点 $\\lbrace 1, 2 \\rbrace$，所以按照这个顺序读取 $2$ 和 $1$。
• 然后，最小的未读整数是 $3$，$G$ 中包含顶点 $3$ 的连通分量有顶点 $\\lbrace 3, 4, 5 \\rbrace$，所以按照这个顺序读取 $5$、$4$ 和 $3$。
• 现在，所有整数都已读取完毕，终止过程。

给定 $N, M$ 和 $(a_1, a_2, \\dots, a_M)$，打印读取这 $N$ 个整数的顺序。

什么是连通分量？图的子图是通过从原始图选择一些顶点和边而得到的图。
当且仅当可以通过边在图中的任意两个顶点之间进行移动时，图被称为连通。
一个连通分量是一个不包含在任何更大的连通子图中的连通子图。

约束条件

• $1 \\leq N \\leq 100$
• $0 \\leq M \\leq N - 1$
• $1 \\leq a_1 \\lt a_2 \\lt \\dots \\lt a_M \\leq N-1$
• 输入中的所有值都是整数。

输入

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

$N$ $M$ $a_1$ $a_2$ $\\dots$ $a_M$

输出

以以下格式打印答案，其中 $p_i$ 是第 $i$ 个要读取的整数。

$p_1$ $p_2$ $\\dots$ $p_N$

示例 1

5 3
1 3 4

输出示例 1

2 1 5 4 3

如问题描述所述，如果整数和 "レ" 标记按照以下顺序排列：

则按以下顺序读取整数：$2, 1, 5, 4$ 和 $3$。

示例 2

5 0

输出示例 2

1 2 3 4 5

可能没有 "レ" 标记。

示例 3

10 6
1 2 3 7 8 9

输出示例 3

4 3 2 1 5 6 10 9 8 7