#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5,M=710;
int n,m,t,block,cnt;
int a[N],pos[N],st[M],en[M],id[N],b[N],bar[N],mode[M][M];
vector<int>v[N];
map<int,int>mp;
void dis(){
    sort(b+1,b+1+n);
    cnt=unique(b+1,b+1+n)-b-1;
    for(int i=1;i<=cnt;i++){
        mp[b[i]]=i;
    }
    for(int i=1;i<=n;i++){
        a[i]=mp[a[i]];
    }
}
void allocate(){
    block=(int)sqrt(n);
    t=n/block;
    if(n%block)  t++;
    for(int i=1;i<=t;i++){
        st[i]=(i-1)*block+1;
        en[i]=i*block;
    }
    en[t]=n;
    for(int i=1;i<=n;i++){
        pos[i]=(i-1)/block+1;
    }
}
void preprocess(){
    for(int i=1;i<=n;i++){
        v[a[i]].push_back(i);
        id[i]=v[a[i]].size()-1;
    }
    for(int i=1;i<=t;i++){
        int res=0;
        for(int j=i;j<=t;j++){
            for(int k=st[j];k<=en[j];k++){
                bar[a[i]]++;
                if(bar[a[i]]>bar[res])  res=a[i];
            }
            mode[i][j]=bar[res];
        }
        for(int j=1;j<=cnt;j++){
            bar[j]=0;
        }
    }
}
int query(int l,int r){
    int p=pos[l],q=pos[r],res=0,ans=0;
    if(p==q){
        for(int i=l;i<=r;i++){
            bar[a[i]]++;
            if(bar[a[i]]>bar[res])  res=a[i];
        }
        ans=bar[res];
        for(int i=l;i<=r;i++)  bar[a[i]]=0;
    }
    else{
        ans=mode[p+1][q-1];
        for(int i=en[p];i>=l;i--){
            int num=id[i]+ans;
            if(num>v[a[i]].size())  continue;
            if(v[a[i]][num]<=r)  ans++;
        }
        for(int i=st[q];i<=r;i++){
            int num=id[i]-ans;
            if(num<0)  continue;
            if(v[a[i]][num]>=l)  ans++;
        }
    }
    return ans;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i];
    }
    dis();
    allocate();
    preprocess();
    int x=0;
    for(int i=1;i<=m;i++){
        int l,r;
        scanf("%d%d",&l,&r);
        l^=x,r^=x;
        x=query(l,r);
        printf("%d\n",x);
    }
}