配点 : $900$ 点

問題文

$1, 2, \cdots, N$ の順列 $P$ が与えられます．

あなたは好きなように $P$ をちょうど $K$ 個の非空な連続部分列に分割することができます．

maroon 君はあなたの分割した連続部分列を並び替え，連結して，新しく順列 $Q$ を作ります．maroon 君は $Q$ を辞書順で最大にしようとします．

あなたは $Q$ が辞書順で最小になるように $P$ を連続部分列に分割したいです．そのときの $Q$ を求めてください．

制約

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $1 \leq P_i \leq N$
• $P_i \neq P_j (i \neq j)$
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる．

$N$ $K$

$P_1$ $P_2$ $\cdots$ $P_N$

出力

あなたが $P$ を最適に分割した場合の $Q$ を出力せよ．

3 2
1 2 3

2 3 1

$P$ の分割方法としては，$(1, 2),(3)$ または $(1), (2, 3)$ が考えられます．

前者であれば maroon 君は $(3), (1, 2)$ と連続部分列を並び替えて $Q = (3, 1, 2)$ を得ます．

後者であれば maroon 君は $(2, 3), (1)$ と連続部分列を並び替えて $Q = (2, 3, 1)$ を得ます．

よってあなたは後者のように分割するべきです．

4 3
4 3 1 2

4 3 1 2

20 7
10 5 8 2 1 9 12 20 15 3 7 6 19 4 11 17 13 14 16 18

10 5 8 2 7 6 19 4 11 17 13 14 16 18 3 1 9 12 20 15