#include <cstdio>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
int n,q;
const int N=300003;
const int T=11000003;
int a[N],buc[N],nxt[N];
int tl[T],tr[T];
int lc[T],rc[T],cnt,lim;
int rt[N];
void update(int x,int type,int pl,int pr,int &p,int l=1,int r=n,int sl=0,int sr=0){
	int q=p;
	if(p<=lim){
		p=++cnt;lc[p]=lc[q];rc[p]=rc[q];
	}
	if(l==r){
		if(type) tl[p]=1;
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid){
		rc[p]=rc[pr];tr[p]=sr+tr[pr];sl+=tl[pl];sr+=tl[pr];tl[p]=0;
		if(type==2) ++tr[p];
		update(x,type,lc[pl],lc[pr],lc[p],l,mid,sl,sr);
	}
	else{
		lc[p]=lc[pl];tl[p]=sl+tl[pl];sl+=tr[pl];sr+=tr[pr];tr[p]=0;
		if(type==0) ++tl[p];
		update(x,type,rc[pl],rc[pr],rc[p],mid+1,r,sl,sr);
	}
}
int query(int x,int p,int l=1,int r=n){
	if(!p) return 0;
	if(l==r) return tl[p];
	int mid=(l+r)>>1;
	if(x<=mid) return query(x,lc[p],l,mid)+tl[p];
	else return query(x,rc[p],mid+1,r)+tr[p];
}
int main(){
	n=read();q=read();
	for(int i=1;i<=n;++i) a[i]=read();
	for(int i=n;i;--i){
		nxt[i]=buc[a[i]];
		buc[a[i]]=i;
	}
	for(int i=n;i;--i){
		lim=cnt;
		if(nxt[i]){
			update(nxt[i],0,rt[i+1],rt[nxt[i]+1],rt[i]);
			update(i,1,0,rt[i],rt[i]);
		}
		else update(i,2,0,rt[i+1],rt[i]);
	}
	int las=0;
	while(q--){
		int l=read()^las,r=read()^las;
		las=query(r,rt[l]);
		printf("%d\n",las);
	}
	return 0;
}