朴素方法已AC，建议加强数据

暴力扫描方法轻松AC，甚至不用快读快写

所有测试点900ms内通过

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=200005;
int n,m,a[MAXN],b[MAXN],c[MAXN],s[MAXN],cnt;
int l,r,x;
unordered_map<int,int>orz;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(orz.find(a[i])==orz.end()){
            orz[a[i]]=++cnt;
            b[i]=cnt;
            c[cnt]=a[i];
        }
        else b[i]=orz[a[i]];
    }
    while(m--){
        int mx=0,ans=0;
        cin>>l>>r;
        l=(l+x-1)%n+1,r=(r+x-1)%n+1;
        if(l>r)swap(l,r);
        for(int i=1;i<=cnt;i++)s[i]=0;
        for(int i=l;i<=r;i++)s[b[i]]++;
        for(int i=1;i<=cnt;i++)if(s[i]>mx||(s[i]==mx&&c[i]<c[ans]))mx=s[i],ans=i;
        cout<<c[ans]<<"\n";
        x=c[ans];
    }
    return 0;
}