2018.9 ECNU ICPC/CCPC Trial Round #1

G. Gnomes
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
5 3
1
4
2
Output
1
3
4
2
5
Input
7 4
6
4
2
1
Output
3
5
6
4
2
1
7