A105180.魔法符文测算

在魔法世界中，$Sherry$ 拥有一条神秘的符文序列，每个符文都有一个魔力数值。$Sherry$ 想要通过分析符文的连续区间来预测魔法效果。

具体来说，$Sherry$ 想对符文序列的任意连续区间进行按位异或（bitwise XOR）操作，以计算该区间的总魔力值。每次她选择一段连续符文 $[l,r]$，计算：

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

按位异或的计算规则：两个数的二进制的每个对应位置，相同则结果的对应位置为 $0$，不同则结果的对应位置为 $1$。

她希望你帮助她快速回答 $q$ 个查询，每个查询给出区间 $[l,r]$，输出该区间的魔力值。

第一行包含两个整数 $n$ 和 $q$，分别表示符文序列长度和查询次数。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每个符文的魔力值。
接下来 $q$ 行，每行包含两个整数 $l$ 和 $r$，表示查询的符文区间。

输出 $q$ 行，每行一个整数，表示对应区间的魔力值。

$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$。