Запросы XOR

Даны $n$ неотрицательных целых чисел и $q$ запросов. Для каждого запроса найдите $a_l \oplus a_{l+1} \oplus \ldots \oplus a_r$, где $\oplus$ — побитовое исключающее ИЛИ.

В первой строке $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ целых чисел ($0 \le a_i \le 10^9$). В каждой из следующих $q$ строк запрос: два целых числа $l$ и $r$ ($1 \le l \le r \le n$).

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

XOR тоже работает с префиксами, потому что $x \oplus x = 0$: если $p_i = a_1 \oplus \ldots \oplus a_i$, то ответ — $p_r \oplus p_{l-1}$, общее начало сокращается. Роль вычитания играет XOR.

Первый запрос примера: $2 \oplus 4 \oplus 5 = 3$.

Источник: CSES, задача 1650.