给定一个长为 nnn 的正整数序列 a1a_1a1 ,a2a_2a2 , ......... , ana_nan 。
要求你实现如下操作：
给定两个数 l,r (1≤l≤r≤n)l,r \ (1 \leq l \leq r \leq n)l,r (1≤l≤r≤n)，要求你计算 (al&al+1&...&ar)⨁(al∣al+1∣...∣ar)(a_l \& a_{l+1} \& ... \& a_r) \bigoplus (a_l|a_{l+1}|...|a_r)(al&al+1&...&ar)⨁(al∣al+1∣...∣ar)，
其中 &,∣,⨁\& ,|, \bigoplus &,∣,⨁ 分别是按位与、按位或和按位异或运算。
第一行输入两个数 n (1≤n≤105),m (1≤m≤106)n \ (1 \leq n \leq 10^5),m \ (1 \leq m \leq 10^6)n (1≤n≤105),m (1≤m≤106)，表示序列长度和操作数。
第二行，nnn 个数 a1,a2,...an (0≤ai≤109)a_1,a_2,...a_n \ (0 \leq a_i \leq 10^9)a1,a2,...an (0≤ai≤109)，表示正整数序列。
接下来 mmm 行，每行 222 个数 l,r (1≤l≤r≤n)l,r \ (1 \leq l \leq r \leq n)l,r (1≤l≤r≤n)，含义见题目描述。
mmm 行，每行一个数，表示对应操作的答案。
6 5 1 1 4 5 1 4 1 3 1 4 3 5 3 4 4 6
5 5 5 1 5
输入输出规模较大，建议使用快速输入输出。