#include <bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;

using ll=long long;
ll mod=1000000007;
ll INF=1LL<<60;

int op(int a, int b) {
    return a^b;
}

int e() {
    return 0;
}

int main() {
	int N,Q;
	cin >> N >> Q;
	vector<int> A(N);
	for(int i=0;i<N;i++){
		cin >> A[i];
	}
	segtree<int, op, e> seg(A);
	for(int i=0;i<Q;i++){
		int L,R;
		cin >> L >> R;
		cout << seg.prod(L-1,R) << endl;
	}
}