IntervalXor
给一个长度为 n 的数列 {an} ，然后 Q 次询问，每次询问区间 [l,r] 内 ai 的异或值。
Input
多组测试数据。
第一行两个数，n 和 Q。（1<=n,Q<=100000）
接下来的 1 行有 n 个数 ai。（0<=ai<=10^9）
接下来的 Q 行，每行两个数 l,r。（1<=l<=r<=n）
第一行两个数，n 和 Q。（1<=n,Q<=100000）
接下来的 1 行有 n 个数 ai。（0<=ai<=10^9）
接下来的 Q 行，每行两个数 l,r。（1<=l<=r<=n）
Output
对每个询问，输出一行，为区间 [l,r] 内 ai 的异或值。
Sample Input
5 3
1 2 3 4 5
1 1
1 2
1 3
Sample Output
1
3
0