AT_agc001_f [AGC001F] Wide Swap

[problemUrl]: https://atcoder.jp/contests/agc001/tasks/agc001_f 長さ $ N $ の、$ 1\ ～\ N $ をちょうど $ 1 $ つずつ含む数列 $ P_1\ ...\ P_N $ が与えられます。 あなたはこの数列に対し、以下のような操作を何度でも行えます。 - 整数 $ i,j\ (1\ ≦\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ P_1 $ $ P_2 $ $ ... $ $ P_N $

問題文中の操作によって作ることのできる辞書順最小の数列を出力せよ。

### 制約 - $ 2≦N≦500,000 $ - $ 1≦K≦N-1 $ - $ P $ は $ 1,\ 2,\ ...,\ N $ の順列である。 ### Sample Explanation 1 以下のような手順で操作を行えば良いです。 - $ 4\ 2\ 3\ 1 $ - $ 4\ 1\ 3\ 2 $ - $ 3\ 1\ 4\ 2 $ - $ 2\ 1\ 4\ 3 $