Массивга элемент қўшиш

$n$ та сондан иборат массив ва сон $k$ берилган. Массивнинг $k$-элементи олдига янги элемент — $0$ қўшинг.

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

Битта қаторда $n + 1$ та сон — янги массив.

Массив ўлчамини биттага оширинг ва $k$-элементдан бошлаб ҳамма элементларни битта ўнгга суринг — охиридан бошлаб, акс ҳолда қийматлар устма-уст ёзилиб кетади. Кейин бўшаган жойга $0$ ёзинг.