问题文

小苹果有一个长度为$N$的数列。该数列由不同的$1$到$N$的整数组成。小苹果将通过在$K$个位置切割数列，将其分为$K+1$个连续的部分，并以任意顺序连接它们来创建一个新的数列。请找出小苹果能够创建的字典序最小的数列。

输入

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

$N$ $K$ $A_1$ $A_2$ ... $A_N$

• 第一行包含两个整数$N(2≦N≦10^5)$和$K(1≦K≦N-1)$，以空格分隔。表示数列的长度为$N$，切割数列的位置为$K$个。
• 第二行包含$N$个整数，以空格分隔，表示每个数列中第$i(1≦i≦N)$个整数$A_i(1≦A_i≦N)$表示数列中第$i$个数。保证所有$A_i$均不相同。

输出

输出包含$N$行。其中，第$i$行表示小苹果能够创建的字典序最小的数列中第$i$个数的一个整数。在输出末尾加上换行符。

输入示例1

5 3
1 3 5 2 4

输出示例1

1
2
3
5
4

通过在$1 | 3 5 | 2 | 4$处切割并重新排序，可以得到字典序最小的数列：$1 | 2 | 3 5 | 4$。

输入示例2

9 5
4 6 8 1 2 9 3 7 5

输出示例2

1
2
3
4
6
7
5
8
9