Сиклик силжитиш

$n$ та сондан иборат массивни $k$ қадам ўнгга сиклик силжитинг: ҳар бир қадамда охирги элемент бошига ўтади, қолганлари биттадан ўнгга сурилади. Масалан, 1 2 3 бир қадамда 3 1 2 бўлади.

Биринчи қаторда $n$ ва $k$ ($1 \le n \le 10^5$, $0 \le k \le 10^9$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^9$).

Битта қаторда $n$ та сон — силжитилган массив.

$n$ қадам силжитиш массивни асл ҳолига қайтаради, шунинг учун $k$ ўрнига $k \bmod n$ етарли — $k = 10^9$ қадамни бирма-бир бажаришга вақт етмайди. $i$-элемент янги массивда $(i + k) \bmod n$ ўрнига тушади. Иккинчи мисолда $7 \bmod 3 = 1$: 3 1 2.