入力

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

$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$ つの整数を出力せよ。出力の末尾にも改行を入れること。