Siklik siljitish

$n$ ta sondan iborat massivni $k$ qadam o'ngga siklik siljiting: har bir qadamda oxirgi element boshiga o'tadi, qolganlari bittadan o'ngga suriladi. Masalan, 1 2 3 bir qadamda 3 1 2 bo'ladi.

Birinchi qatorda $n$ va $k$ ($1 \le n \le 10^5$, $0 \le k \le 10^9$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$).

Bitta qatorda $n$ ta son — siljitilgan massiv.

$n$ qadam siljitish massivni asl holiga qaytaradi, shuning uchun $k$ o'rniga $k \bmod n$ yetarli — $k = 10^9$ qadamni birma-bir bajarishga vaqt yetmaydi. $i$-element yangi massivda $(i + k) \bmod n$ o'rniga tushadi. Ikkinchi misolda $7 \bmod 3 = 1$: 3 1 2.