题目背景

这题是你出的。

题目描述

给定长度为 $n$ 的非负整数序列 $a$，$q$ 次查询，每次给定 $l,r$，求：

此处 $\oplus$ 指按位异或运算。

输入格式

第一行输入两个正整数 $n,q$。

第二行输入 $n$ 个非负整数，代表序列 $a$。

接下来 $q$ 行，每行两个整数 $l,r$，代表一次询问。

输出格式

对于每组询问，输出一行一个数，代表答案。

5 5
3 4 6 7 1
3 4
1 2
3 5
4 5
4 4

1
7
7
6
0

8 10
11 14 10 12 3 6 15 11
2 3
3 4
2 7
2 4
3 8
5 6
2 5
8 8
5 8
1 4

4
6
15
6
15
5
15
0
13
7

提示

对于所有数据，保证：

• $1\le n,q\le 3\cdot 10^5$；
• $0\le a_i<2^{30}$；
• $1\le l\le r\le n$。

本题采用捆绑测试，各子任务特殊性质如下：