#include<bits/stdc++.h>
using namespace std;
#define mid (l+r>>1)
int n,q,a[300005],la[300005],tot,root[300005],lans;
struct node{int ls,rs,s;}tr[15000005];
void update(int &rt,int l,int r,int x,int y){
	tr[++tot]=tr[rt],rt=tot;
	if(x<=l&&r<=y){tr[rt].s++;return;}
	if(x<=mid)update(tr[rt].ls,l,mid,x,y);
	if(mid<y)update(tr[rt].rs,mid+1,r,x,y);
}
void copy(int &rt1,int rt2,int l,int r,int x,int y){
	tr[++tot]=tr[rt1],rt1=tot;
	if(x<=l){tr[rt1]=tr[rt2],tr[rt1].s-=y;return;}
	if(x<=mid)copy(tr[rt1].ls,tr[rt2].ls,l,mid,x,y+tr[rt1].s);
	copy(tr[rt1].rs,tr[rt2].rs,mid+1,r,x,y+tr[rt1].s);
}
int query(int rt,int l,int r,int x){
	if(!rt)return 0;
	if(l==r)return tr[rt].s;
	if(x<=mid)return tr[rt].s+query(tr[rt].ls,l,mid,x);
	else return tr[rt].s+query(tr[rt].rs,mid+1,r,x);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i],la[i]=n+1;
	for(int i=n,j;i>=1;i--){
		j=la[a[i]],la[a[i]]=i,root[i]=root[i+1],update(root[i],1,n,i,j-1);
		if(j<=n)copy(root[i],root[j+1],1,n,j,0);
	}
	for(int i=1,l,r;i<=q;i++)cin>>l>>r,l^=lans,r^=lans,cout<<(lans=query(root[l],1,n,r))<<'\n';
	return 0;
}