调了六个小时，累计交了四十多次，结果就写了个这玩意儿出来

#include<bits/stdc++.h>
using namespace std;
int x=0,n,m,cnt,k[205][40205],l,r,l0,r0,N,d[40205],c[40205],t[40205],p[202][202];
map<int,int>a;
map<int,int>b;
int find (int l,int r)
{
	for(int i=l;i<=r;i++)
	{
		t[a[c[i]]]++;
	}
	int maxn=-1;
	for(int i=1;i<=cnt;i++)
	{
		if(t[i]>maxn)
		{
			maxn=t[i];
			x=b[i];
		}else if(t[i]==maxn&&b[i]<x)
		{
			x=b[i];
		}
	}
	return x;
}
int  main()
{
//	freopen("a.txt","r",stdin);
	int n,m;
	scanf("%d%d",&n,&m);
	N=sqrt(n);
	for(int i=1;i<=n+N;i++)
	{
		if(i%N==0)d[i]=i/N;
		else d[i]=i/N+1;
	}
	for(int i=1;i<=n;i++)
	{
	scanf("%d",&c[i]);
		if(!(a.count(c[i])>0))
		{
			a[c[i]]=++cnt;
			b[cnt]=c[i];
		}
		k[d[i]][a[c[i]]]++;
	}
	for(int i=1;i<=d[n];i++)
	{
		memset(t,0,sizeof(t));
		for(int j=i;j<=d[n];j++)
		{
			int maxn=-1,maxx=1e9;
			for(int k=(j-1)*N+1;k<=min(j*N,n);k++)
			{
				t[a[c[k]]]++;
				if(t[a[c[k]]]>maxn)
				{
					maxn=t[a[c[k]]];
					maxx=c[k];
				}else if(t[a[c[k]]]==maxn&&c[k]<maxx)
				{
					maxn=t[a[c[k]]];
					maxx=c[k];
				}
			}
			p[i][j]=maxx;
		}
	}
	for(int i=1;i<=d[n];i++)
	{
		for(int j=1;j<=cnt;j++)
		{
			k[i][j]+=k[i-1][j];
		}
	}
//	for(int i=1;i<=d[n];i++)
//	{
//		for(int j=1;j<=cnt;j++) 
//		{
//			cout<<k[i][j]<<" "  ;
//		}
//		cout<<endl;
//	}
	while(m --> 0)
	{
		memset(t,0,sizeof(t));
		scanf("%d%d",&l0,&r0);
		l=(l0+x-1)%n+1;
		r=(r0+x-1)%n+1;
		if(l>r)swap(l,r);
		if(d[r]-d[l]<=1)
		{
			
			x=find(l,r);
			printf("%d\n",x);
		}
		else
		{
			int ll=d[l]*N,rr=d[r]*N-N;
			int maxn=-1;
			for(int i=l;i<=ll;i++)
			{
				t[a[c[i]]]++;
				int s=k[d[r]-1][a[c[i]]]-k[d[l]][a[c[i]]];
				if(t[a[c[i]]]+s>maxn)
				{
					maxn=t[a[c[i]]]+s;
					x=c[i];
				}else if(t[a[c[i]]]+s==maxn&&b[i]<x)
				{
					x=c[i];
				}
			}
			for(int i=rr+1;i<=r;i++)
			{
				t[a[c[i]]]++;
				int s=k[d[r]-1][a[c[i]]]-k[d[l]][a[c[i]]];
				if(t[i]+s>maxn)
				{
					maxn=t[i]+s;
					x=c[i];
				}else if(t[i]+s==maxn&&b[i]<x)
				{
					x=c[i];
				}
			}
			int K=p[d[l]+1][d[r]-1];
			if(t[a[K]]+k[d[r]-1][a[K]]-k[d[l]][a[K]]>maxn)
			{
				maxn=t[a[K]]+k[d[r]-1][a[K]]-k[d[l]][a[K]];
				x=K;
			}else if(t[a[K]]+k[d[r]-1][a[K]]-k[d[l]][a[K]]==maxn&&K<x)
			{
				x=K;
			}
//			for(int i=1;i<=cnt;i++)
//			{
//				int s=k[d[r]-1][i]-k[d[l]][i];
//				if(t[i]+s>maxn)
//				{
//					maxn=t[i]+s;
//					x=b[i];
//				}else if(t[i]+s==maxn&&b[i]<x)
//				{
//					x=b[i];
//				}
//			}
			printf("%d\n",x);
		}
	}
	return 0;
}