Обмен половин

Дан массив. Запросы: 1 l r — поменять местами две половины отрезка $[l, r]$ (длина отрезка всегда чётна); 2 p — вывести элемент на позиции $p$.

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

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