给出n个数，会有q次询问，每次询问[L, R] 区间内所有出现次数为偶数的数的异或，如果这个区间内没有出现次数为偶数的数，那么输出0。
只有一组数据。
第一行给出一个整数n, q(1 <= n, q <= 100000)。
第二行有n个整数ai (1 <= ai <= 1000000000)。
接下来q行，每行两个整数Li, Ri (1 <= Li, Ri <= n)表示询问的区间。
输出有q行，每行表示对应的询问的答案。