P17209 「DLESS-6」XOR and Your Problem

这题是你出的。

给定长度为 $n$ 的非负整数序列 $a$，$q$ 次查询，每次给定 $l,r$，求： $$ \max_{l\le i\le j\le r}(a_i\oplus a_j) $$ 此处 $\oplus$ 指按位异或运算。

第一行输入两个正整数 $n,q$。 第二行输入 $n$ 个非负整数，代表序列 $a$。 接下来 $q$ 行，每行两个整数 $l,r$，代表一次询问。

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

对于所有数据，保证： - $1\le n,q\le 3\cdot 10^5$； - $0\le a_i