Циклический сдвиг массива

Дан массив. Запросы: 1 k — циклически сдвинуть весь массив влево на $k$ позиций; 2 p — вывести элемент на позиции $p$.

В первой строке — числа $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $m$ запросов; $0 \le k \le 10^9$, $1 \le p \le n$.

На каждый запрос второго вида выведите элемент.