整数 $1,2,\ldots,N$ 从小到大排成一行。相邻整数 $a_i$ 与 $a_i+1$ 之间放有一个连续标记，共有 $M$ 个标记，位置严格递增。

从最小的未读整数开始，把通过连续标记与它连在一起的一整段整数按从大到小读出；然后继续处理下一段，直到所有整数都读完。请输出最终阅读顺序。

输入格式

第一行包含整数 $N,M$。当 $M>0$ 时第二行包含 $M$ 个整数 $a_1<a_2<\cdots<a_M$；当 $M=0$ 时第二行可以为空。

输出格式

输出 $N$ 个整数表示阅读顺序。

5 3
1 3 4

2 1 5 4 3

5 0

1 2 3 4 5

6 5
1 2 3 4 5

6 5 4 3 2 1

数据范围

• $1\le N\le100$
• $0\le M\le N-1$
• $1\le a_i\le N-1$