Insert an element

You are given an array of $n$ numbers and a number $k$. Insert a new element, $0$, before the $k$-th element.

The first line contains $n$ and $k$ ($1 \le k \le n \le 10^5$). The second line contains $n$ integers ($|a_i| \le 10^9$). Elements are numbered from $1$.

A single line with $n + 1$ numbers — the new array.

Grow the array by one and shift every element from the $k$-th onwards one position to the right — starting from the end, otherwise the values overwrite each other. Then write $0$ into the freed place.