Сколько равно данному

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

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

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

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