← 返回题目列表

AtCoder · cf_2015_morning_hard_c

C. 重新排列数字序列

中文机器翻译题面 查看原题

問題文

林檎很长 它的序列为 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