题目描述
给定长度为 n 的非负整数序列 a，q 次查询，每次给定 l,r，求：
l≤i≤j≤rmax(ai⊕aj)
此处 ⊕ 指按位异或运算。
输入格式
第一行输入两个正整数 n,q。
第二行输入 n 个非负整数，代表序列 a。
接下来 q 行，每行两个整数 l,r，代表一次询问。
输出格式
对于每组询问，输出一行一个数，代表答案。
输入输出样例 #1
输入 #1
5 5
3 4 6 7 1
3 4
1 2
3 5
4 5
4 4
输出 #1
1
7
7
6
0
输入输出样例 #2
输入 #2
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
输出 #2
4
6
15
6
15
5
15
0
13
7
说明/提示
对于所有数据，保证：
- 1≤n,q≤3⋅105；
- 0≤ai<230；
- 1≤l≤r≤n。
本题采用捆绑测试，各子任务特殊性质如下：
| 子任务编号 |
n≤ |
q≤ |
分值 |
| 1 |
600 |
5 |
| 2 |
4000 |
6 |
| 3 |
8000 |
3⋅105 |
20 |
| 4 |
7⋅104 |
25 |
| 5 |
2⋅105 |
33 |
| 6 |
3⋅105 |
11 |
