#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=4e5+5,K=8,B=1<<K;
namespace Q {
const int C=B<<1;
int rv[B+5],Y[C+5],D[C+5];
bool X[C+5];
void init() {
	for(int i=1;i<B;++i) rv[i]=(rv[i>>1]>>1)|((i&1)<<(K-1));
	for(int i=2;i<C;++i) D[i]=D[i>>1]+1;
}
void fft(bool *f,int *g) {
	for(int i=0;i<B;++i) X[rv[i]|B]=f[i];
	for(int i=B-1;i;--i) X[i]=X[i<<1]^X[i<<1|1];
	for(int i=1;i<C;++i) Y[i]=Y[i>>1]^(X[i]<<D[i]);
	for(int i=0;i<B;++i) g[i]=Y[rv[i]|B]^(f[i]?C-1:0);
}
}
struct Block {
	int n,a[B+5],b[2][B+5],tg,s[2],w[B+5],hd[B+5],lk[B+5];
	bool t[2][B+5];
	void psd() {
		static int Z[B];
		for(int o:{0,1}) {
			Q::fft(t[o],Z);
			for(int i=1;i<=n;++i) b[o][i]^=Z[a[i]&(B-1)];
		}
		for(int i=1;i<=n;++i) a[i]+=tg;
		memset(t,0,sizeof(t)),tg=0;
	}
	void psu() {
		static bool Z[B];
		memset(Z,0,sizeof(Z));
		memset(hd,0,sizeof(hd));
		for(int i=1,A;i<=n;++i) A=a[i]&(B-1),lk[i]=hd[A],hd[A]=i,Z[A]^=1;
		Q::fft(Z,w);
	}
	void add(bool o) {
		int k=~tg&(B-1);
		s[o]^=w[k],t[o][k]^=1;
		for(int i=hd[k],z;i;i=lk[i]) z=(a[i]+tg)^(a[i]+tg+1),s[o]^=z,b[o][i]^=z;
		++tg;
	}
	void add(bool o,int l,int r) {
		if(tg) psd();
		for(int i=l,z;i<=r;++i) z=a[i]^(a[i]+1),s[o]^=z,b[o][i]^=z,++a[i];
		psu();
	}
	int qry(bool o,int l,int r) {
		if(tg) psd(),psu();
		int z=0;
		for(int i=l;i<=r;++i) z^=b[o][i];
		return z;
	}
}	ds[MAXN/B+5];
int n,q,a[MAXN],pos[MAXN],b[MAXN],L[MAXN],R[MAXN],ans[MAXN];
vector <array<int,2>> O[MAXN];
void add(int x,int o,int l,int r) {
	l=max(l,L[x]),r=min(r,R[x]);
	if(l==L[x]&&r==R[x]) ds[x].add(o);
	else ds[x].add(o,l-L[x]+1,r-L[x]+1);
}
int qry(int x,int o,int l,int r) {
	l=max(l,L[x]),r=min(r,R[x]);
	if(l==L[x]&&r==R[x]) return ds[x].s[o];
	else return ds[x].qry(o,l-L[x]+1,r-L[x]+1);
}
signed main() {
	ios::sync_with_stdio(false);
	cin>>n>>q,Q::init();
	for(int i=1;i<=n;++i) cin>>a[i];
	for(int i=1,l,r;i<=q;++i) cin>>l>>r,O[r].push_back({l,i});
	for(int i=1;(i-1)*B+1<=n;++i) {
		L[i]=(i-1)*B+1,R[i]=min(n,i*B);
		fill(b+L[i],b+R[i]+1,i);
		ds[i].n=R[i]-L[i]+1,ds[i].psu();
	}
	for(int i=1;i<=n;++i) {
		int l=pos[a[i]]+1,r=i;
		pos[a[i]]=i;
		if(b[l]^b[r]) {
			add(b[l],i&1,l,r),add(b[r],i&1,l,r);
			for(int x=b[l]+1;x<=b[r]-1;++x) ds[x].add(i&1);
		} else add(b[l],i&1,l,r);
		for(auto z:O[i]) {
			l=z[0],r=i;
			if(b[l]^b[r]) {
				ans[z[1]]=qry(b[l],i&1,l,r)^qry(b[r],i&1,l,r);
				for(int x=b[l]+1;x<=b[r]-1;++x) ans[z[1]]^=ds[x].s[i&1];
			} else ans[z[1]]=qry(b[l],i&1,l,r);
		}
	}
	for(int i=1;i<=q;++i) cout<<ans[i]<<"\n";
	return 0;
}