AT_arc114_f [ARC114F] Permutation Division

[problemUrl]: https://atcoder.jp/contests/arc114/tasks/arc114_f $ 1,\ 2,\ \cdots,\ N $ の順列 $ P $ が与えられます． あなたは好きなように $ P $ をちょうど $ K $ 個の非空な連続部分列に分割することができます． maroon 君はあなたの分割した連続部分列を並び替え，連結して，新しく順列 $ Q $ を作ります．maroon 君は $ Q $ を辞書順で最大にしようとします． あなたは $ Q $ が辞書順で最小になるように $ P $ を連続部分列に分割したいです．そのときの $ Q $ を求めてください．

N/A

N/A

### 制約 - $ 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) $ - 入力は全て整数 ### Sample Explanation 1 $ P $ の分割方法としては，$ (1,\ 2),(3) $ または $ (1),\ (2,\ 3) $ が考えられます． 前者であれば maroon 君は $ (3),\ (1,\ 2) $ と連続部分列を並び替えて $ Q\ =\ (3,\ 1,\ 2) $ を得ます． 後者であれば maroon 君は $ (2,\ 3),\ (1) $ と連続部分列を並び替えて $ Q\ =\ (2,\ 3,\ 1) $ を得ます． よってあなたは後者のように分割するべきです．