B - V
当前没有测试数据。
B - V
得分：200分
题目描述
正在学习 核文，但是他很难确定阅读单词的顺序。请帮助他！
有$N$个从$1$到$N$的整数按升序排列在一条线上。
它们之间有$M$个“レ”标记。第$i$个“レ”标记位于整数$a_i$和整数$(a_i+1)$之间。
以下是读取每个整数的步骤：
- 考虑一个有$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$的连接组件$C$具有顶点$\lbrace 1, 2 \rbrace$，因此按照这个顺序读取$2$和$1$。
- 然后，未读取的最小整数是$3$，$G$中包含顶点$3$的连接组件$C$具有顶点$\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 < a_2 < \dots < a_M \leq N-1$
- 输入中的所有值都是整数。
输入
从标准输入中如下格式输入：
输出
按以下格式输出结果，其中$p_i$为第$i$个要读取的整数。
``` $p_1$ $p_2$ $\dots$ $p_N$ ```5 3
1 3 4
2 1 5 4 3
根据题目描述，如果整数和“レ”标记按以下顺序排列：
则整数按照以下顺序读取：$2, 1, 5, 4$和$3$。
5 0
1 2 3 4 5
“レ”标记可能不存在。
10 6
1 2 3 7 8 9
4 3 2 1 5 6 10 9 8 7