#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,q,j=1,a[300005],bit[300005],ans[300005];
map <int,int> mp;
pair <pair<int,int>,int> p[300005];
void UPDATE(int i, int v)
{
    while (i<=n) bit[i]^=v,i+=i&(-i);
    return;
}
int GET(int l, int r)
{
    l--;
    int resl=0,resr=0;
    while (l>0) resl^=bit[l],l-=l&(-l);
    while (r>0) resr^=bit[r],r-=r&(-r);
    return (resr^resl);
}
signed main()
{
    ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>q;
    for (int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=q;i++) cin>>p[i].first.second>>p[i].first.first,p[i].second=i;
    sort(p+1,p+q+1);
    for (int i=1;i<=n;i++)
    {
        if (!mp[a[i]]) UPDATE(i,a[i]),mp[a[i]]=i;
        else UPDATE(mp[a[i]],a[i]),UPDATE(i,a[i]),mp[a[i]]=i;
        while (p[j].first.first==i) ans[p[j].second]=GET(p[j].first.second,p[j].first.first),j++;
    }
    for (int i=1;i<=q;i++) cout<<ans[i]<<' ';
    return 0;
}