全是wa和tle，但时间复杂度应该没问题

#include<bits/stdc++.h>
using namespace std;
const int maxN=40010,maxP=500;
struct node{
	int num,id;
} b[maxN];
int a[maxN],c[maxN],d[maxN],g[maxP][maxP],tot[maxN],s[maxP][maxN];
bool cmp(node n1,node n2){
	return n1.num<n2.num;
}
int main(){
	int n,m,tmp=0,l,r,last=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		b[i].id=i,b[i].num=a[i];
	}
	sort(b,b+n,cmp);
	for(int i=0;i<n;i++){//离散化 
		if(b[i].num>b[i-1].num || !i) d[++tmp]=b[i].num;
		c[b[i].id]=tmp;
	}
	int p=sqrt(n);
	int q=(n-1)/p; 
	for(int i=0;i<=q;i++){
		for(int j=0;j<p;j++){
			s[i][c[i*p+j]]++;
		}
	}
	for(int i=0;i<=q;i++){
		memset(tot,0,sizeof(tot));
		for(int j=i;j<=q;j++){//从第i块到第j块 
			for(int k=j*p;k<j*p+p && k<n;k++){
				tot[c[k]]++; 
			}
			g[i][j]=g[i][j-1];
			int cnt=tot[g[i][j-1]];
			for(int k=j*p;k<j*p+p && k<n;k++){
				if(tot[c[k]]==cnt && c[k]<g[i][j]) g[i][j]=c[k];
				if(tot[c[k]]>cnt){
					cnt=tot[c[k]];
					g[i][j]=c[k];
				}
			}
		}
	} 
	while(m--){
		scanf("%d%d",&l,&r);
		l=(l+last-1)%n,r=(r+last-1)%n;
		if(l>r) swap(l,r);
		int L=l/p,R=r/p,ans=0,cnt=0;
		ans=g[L+1][R-1];
		for(int i=L+1;i<=R-1;i++){
			cnt+=s[i][ans];
		}
		for(int i=l;i<L*p+p;i++){
			int tmpcnt=0;
			for(int j=l;j<L*p+p;j++){
				if(a[j]==a[i]) tmpcnt++;
			}
			for(int j=L+1;j<=R-1;j++){
				cnt+=s[j][c[i]];
			}
			for(int j=R*p;j<=r;j++){
				if(a[j]==a[i]) tmpcnt++;
			}
			if(tmpcnt==cnt){
				if(c[i]<ans) ans=c[i];
			}
			if(tmpcnt>cnt){
				cnt=tmpcnt;
				ans=c[i];
			}
		}
		for(int i=R*p;i<=r;i++){
			int tmpcnt=0;
			for(int j=l;j<L*p+p;j++){
				if(a[j]==a[i]) tmpcnt++;
			}
			for(int j=L+1;j<=R-1;j++){
				cnt+=s[j][c[i]];
			}
			for(int j=R*p;j<=r;j++){
				if(a[j]==a[i]) tmpcnt++;
			}
			if(tmpcnt==cnt){
				if(c[i]<ans) ans=c[i];
			}
			if(tmpcnt>cnt){
				cnt=tmpcnt;
				ans=c[i];
			}
		}
		ans=d[ans];
		last=ans;
		printf("%d\n",last);
	}
	return 0;
}