Вставка элемента

Дан массив из $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$ на освободившееся место.