#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
const int N=4e5+5;
int n,q,a[N],lst[N],ans[N],bl[N],pos[N],rv[256];
tuple<int,int,int>Q[N];
inline void trans(int*F){
    static int X[512],Y[512];
    for(int i=0;i<256;++i)X[rv[i]|256]=F[i];
    for(int i=256;--i;)X[i]=X[i*2]^X[i*2+1];
    for(int i=1;i<512;++i)Y[i]=X[i]<<__lg(i)^Y[i>>1];
    for(int i=0;i<256;++i)F[i]=Y[rv[i]|256]^(F[i]*511);
}
struct Block{
    int n,tg,ans[2],a[256],b[2][256],F[256],H[2][256];vector<int>vec[256];
    inline void pushdown(){
        for(int k=0;k<2;++k){
            trans(H[k]);
            for(int i=0;i<n;++i)b[k][i]^=H[k][a[i]&255];
        }
        memset(H,0,sizeof(H));
        for(int i=0;i<n;++i)a[i]+=tg;
        tg=0;
    }
    inline void build(){
        for(int i=0;i<256;++i)vec[i].clear();
        for(int i=0;i<n;++i)vec[a[i]&255].emplace_back(i);
        for(int i=0;i<256;++i)F[i]=vec[i].size()&1;
        trans(F);
    }
    inline void add(const int&t){
        const int v=(255-tg)&255;
        for(auto i:vec[v])
            b[t][i]^=(a[i]+tg)^(a[i]+tg+1),ans[t]^=(a[i]+tg)^(a[i]+tg+1);
        ans[t]^=F[v],H[t][v]^=1,++tg;
    }
    inline void badd(const int&t,int l,int r){
        if(tg)pushdown();
        for(int i=l;i<=r;++i)
            b[t][i]^=a[i]^(a[i]+1),ans[t]^=a[i]^(a[i]+1),++a[i];
        build();
    }
    inline int bqry(const int&t,int l,int r){
        if(tg)pushdown(),build();
        int z=0;
        for(int i=l;i<=r;++i)z^=b[t][i];
        return z;
    }
}A[1570];
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>q;
    for(int i=1;i<=n;++i)cin>>a[i];
    for(int i=1;i<=q;++i){int l,r;cin>>l>>r,Q[i]=make_tuple(r,l,i);}
    sort(Q+1,Q+q+1);
    for(int i=0;i<256;++i)rv[i]=(rv[i>>1]>>1)+(i&1)*128;
    for(int i=1;i<=(n-1)/256+1;++i){
        int l=(i-1)*256+1,r=min(i*256,n);
        for(int j=l;j<=r;++j)bl[j]=i,pos[j]=j-l;
        A[i].n=r-l+1,A[i].build();
    }
    for(int r=1,j=1;j<=q;++r){
        int l=lst[a[r]]+1;lst[a[r]]=r;
        if(bl[l]!=bl[r]){
            A[bl[l]].badd(r&1,pos[l],255),A[bl[r]].badd(r&1,0,pos[r]);
            for(int i=bl[l]+1;i<bl[r];++i)A[i].add(r&1);
        }
        else A[bl[l]].badd(r&1,pos[l],pos[r]);
        for(;j<=q&&get<0>(Q[j])==r;++j){
            auto [r,l,id]=Q[j];
            if(bl[l]!=bl[r]){
                ans[id]=A[bl[l]].bqry(r&1,pos[l],255)^A[bl[r]].bqry(r&1,0,pos[r]);
                for(int i=bl[l]+1;i<bl[r];++i)ans[id]^=A[i].ans[r&1];
            }
            else ans[id]=A[bl[l]].bqry(r&1,pos[l],pos[r]);
        }
    }
    for(int i=1;i<=q;++i)cout<<ans[i]<<'\n';
    return 0;
}
/*
*/