問題文

長さ $N$ の正整数の列 $A^{(0)} = (A^{(0)}_1, A^{(0)}_2, \ldots, A^{(0)}_N)$ が与えられます。
数列 $A^{(0)}$ は昇順にソートされています。
すなわち、$1 \leq i \leq N-1$ を満たす整数 $i$ について、$A^{(0)}_i \leq A^{(0)}_{i+1}$ が成り立ちます。

$t = 1, 2, 3, \ldots$ に対して、数列 $A^{(t)} = (A^{(t)}_1, A^{(t)}_2, \ldots, A^{(t)}_N)$ を以下のように再帰的に定めます。

$\begin{equation}
A^{(t)}_i := \begin{cases} A^{(t-1)}_{i+1} & (\text{if}\,\, i < A^{(t-1)}_1 + 1)\\
A^{(t-1)}_1 & (\text{if}\,\, i = A^{(t-1)}_1 + 1)\\
A^{(t-1)}_{i} & (\text{if}\,\, i > A^{(t-1)}_1 + 1)\\
\end{cases}\end{equation} \,\,\,\,\,\, (\text{for}\,\, i = 1, 2, \ldots, N)$

すなわち、数列 $A^{(t)}$ は数列 $A^{(t-1)}$ の先頭 $A^{(t-1)}_1+1$ 個の要素を、左に $1$ 回循環シフトして得られる数列です。

非負整数 $K$ が与えられるので、数列 $A^{(K)}$ を求めて下さい。

入力

$N\ K$
$A^{(0)}_1\ A^{(0)}_2\ \cdots\ A^{(0)}_N$

$2 \leq N \leq 100$
$0 \leq K \leq 10^{18}$
$1 \leq A^{(0)}_i \leq N-1$
$A^{(0)}_i \leq A^{(0)}_{i+1}$
入力はすべて整数

出力

$A^{(K)}_1\ A^{(K)}_2\ \cdots\ A^{(K)}_N$

$A^{(K)}$の要素を、$A^{(K)}_1, A^{(K)}_2, \ldots, A^{(K)}_N$の順に空白区切りで１行に出力してください。
最後に改行してください。

サンプル

5 3
2 3 3 4 4

2 4 3 3 4

10 1000
1 3 4 5 5 6 8 8 9 9

1 4 3 5 5 6 8 9 8 9