XOR и нечётные

Дан массив. Запросы: применить XOR с числом $x$ ко всем элементам отрезка и узнать, сколько на отрезке нечётных чисел.

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^9$). Далее $m$ строк: x l r v — применить XOR с $v$ на отрезке ($0 \le v \le 10^9$), или c l r — количество нечётных на отрезке.

Для каждого запроса c выведите ответ на отдельной строке.