j01969. 信号校验 未做

中继站排成一排，第 $i$ 站的信号强度为 $a_i$。运维把一段连续站点的「校验值」定义为这段站点信号强度的按位异或：即 $a_l$ ⊕ a_{$l$+1} ⊕ … ⊕ $a_r$（⊕ 为按位异或）。给出 $n$ 个信号强度和 $q$ 次询问，每次输出指定区间的校验值。

第一行两个整数 $n$, $q$；第二行 $n$ 个整数 $a_1$..$a_n$；接下来 $q$ 行每行两个整数 $l$, $r$。

$q$ 行，每行一个整数，即对应区间校验值。

• 30% 1$\le$$n$,$q$$\le$5000（逐询问暴力可过）。
• 60% 1$\le$$n$,$q$$\le$$5\times 10^4$。
• 100% 1$\le$$n$$\le$$2\times 10^5$，1$\le$$q$$\le$$2\times 10^5$，0$\le$$a_i$$<$$2^{18}$（须前缀异或 $O(n+q)$），$1\le l\le r\le n$。