AT_cf_2015_morning_hard_c 数列の組み替え

りんごさん有一个长度为 $N$ 的数列。该数列由 $1$ 到 $N$ 的互不相同的整数构成。りんごさん打算将这个数列切成 $K$ 个位置，分成 $K+1$ 个连续的部分，然后可以以任意顺序连接这些部分，从而构造出一个新的数列。请你求出りんごさん能够构造出的字典序最小的数列。

输入通过标准输入按以下格式给出。 > $N$ $K$ $A_1$ $A_2$ ... $A_N$ - 第 $1$ 行包含两个整数 $N\ (2 \leq N \leq 10^5),\ K\ (1 \leq K \leq N-1)$，分别表示数列的长度和切割的位置数。 - 第 $2$ 行包含 $N$ 个用空格分隔的整数，表示数列 $A$。其中第 $i$ 个整数 $A_i\ (1 \leq A_i \leq N)$ 表示数列的第 $i$ 个数。保证所有 $A_i$ 互不相同。

输出共 $N$ 行。第 $i$ 行输出りんごさん能够构造出的字典序最小的数列的第 $i$ 个数。输出末尾也要换行。

### 样例解释 1 将数列切成 $1\ |\ 3\ 5\ |\ 2\ |\ 4$，然后按 $1\ |\ 2\ |\ 3\ 5\ |\ 4$ 的顺序连接，可以得到字典序最小的数列。 由 ChatGPT 4.1 翻译