問題文
林檎很长 它的序列为 N 。数字顺序不同 由 1 ~ N 整数组成。林戈先生写下了这个数列。 K 在该点处剪切 您正在尝试通过将其分为 K+1 连续部分并以任意顺序连接它们来创建新的数字序列。找出林戈可以创建的最小字典序数字序列。
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 ... A_N
- 1 行中,2 整数 N (2 ≦ N ≦ 10^5), K (1 ≦ K ≦ N-1) 用空格分隔。这意味着序列的长度是 N,剪切序列的地方是 K 表示位置。
- 2 行中,N 整数由空格分隔。其中 i (1 ≦ i ≦ N) 第一个整数 A_i (1 ≦ A_i ≦ N) 是一个数字序列。 代表第 i 号。然而,A_i 保证全部不同。
出力
输出是 由 N 行组成。其中 i 第 1 行显示了 Ringo 可以创建的最小字典序数字序列。 代表第 i 个数字 打印 1 整数。还在输出末尾添加换行符。
入力例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