入力

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

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 行目には、りんごさんが作ることのできる数列のうち辞書順最小の数列の i 番目の数を表す 1 つの整数を出力せよ。出力の末尾にも改行を入れること。