J. Xor всему массиву

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

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

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($0 \le a_i < 2^{30}$). Далее $q$ запросов; $0 \le c, b < 2^{30}$, $1 \le i \le n$.

На каждый запрос третьего вида выведите сумму.