A89714.区间异或查询

给定一个长度为 $n$ 的数组 $a_1,a_2,\dots,a_n$。接下来有 $q$ 次询问，每次给出一对下标 $(l,r)$（$1\le l\le r\le n$），你需要输出区间 $[l,r]$ 上所有元素按位异或的结果，即：

$$a_l \oplus a_{l+1} \oplus a_{l+2} \oplus \cdots \oplus a_{r-1} \oplus a_r$$

注：$\oplus$ 表示按位异或（bitwise XOR）。

第一行包含两个整数 $n,q$。

第二行包含 $n$ 个整数，依次为 $a_1,a_2,\dots,a_n$。

接下来 $q$ 行，每行包含两个整数 $l,r$（$1\le l\le r\le n$）。

输出共 $q$ 行，其中第 $i$ 行是第 $i$ 个询问的答案（一个整数）。

$1\le n,q\le 2\cdot 10^5$

$1\le a_i\le 10^9$

$1\le l\le r\le n$

对于样例：
询问 $[1,1]$：结果为 $1$。
询问 $[1,3]$：$1\oplus2\oplus3=0$。
询问 $[2,4]$：$2\oplus3\oplus4=5$。
询问 $[3,5]$：$3\oplus4\oplus5=2$。
询问 $[1,5]$：$1\oplus2\oplus3\oplus4\oplus5=1$。