K. Прибавить всем и поксорить всем

Дан массив из $n$ чисел. Обрабатывайте запросы четырёх видов:

• 1 v — прибавить $v$ к каждому элементу массива ($v$ может быть отрицательным);
• 2 c — применить к каждому элементу побитовое исключающее «или» с числом $c$;
• 3 i b — присвоить $a_i = b$;
• 4 i — вывести $a_i$.

Гарантируется, что после каждого запроса все элементы лежат в промежутке $[0, 2^{20})$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($0 \le a_i < 2^{20}$). Далее $q$ запросов; $0 \le c, b < 2^{20}$, $1 \le i \le n$, сумма $|v|$ по всем запросам первого вида не превосходит $10^6$.

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