题目链接：
题解：
分块大法好

//by sdfzchy
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<cmath>
using namespace std;
typedef long long LL;
const int inf=(1<<30),N=100010,mod=1e9+7;
int n,m,a[N],bel[N],siz=51;
map<int,int> mp;
inline int in()
{
    char tmp=getchar();
    int res=0,f=1;
    while((tmp<'0'||tmp>'9')&&tmp!='-')tmp=getchar();
    if(tmp=='-') f=-1,tmp=getchar();
    while(tmp>='0'&&tmp<='9')   res=(res<<1)+(res<<3)+(tmp^48),tmp=getchar();
    return res*f;
}
int cnt,ha[N],num[N],f[2000][2000];
void init(int x)
{
    memset(num,0,sizeof(num));
    int mx=0,cur=0;
    for(int i=(x-1)*siz+1;i<=n;i++)
    {
        num[a[i]]++;
        if(num[a[i]]>mx||((num[a[i]]==mx)&&ha[a[i]]<ha[cur]))
            mx=num[a[i]],cur=a[i];
        f[x][bel[i]]=cur;
    }
}
vector<int> c[N];
inline int gi(int l,int r,int x)
{
    return lower_bound(c[x].begin(),c[x].end(),r+1)-lower_bound(c[x].begin(),c[x].end(),l);
}
int query(int l,int r)
{
    int x=f[bel[l]+1][bel[r]-1],mx;
    mx=gi(l,r,x);
    for(int i=l;i<=min(r,bel[l]*siz);i++)
    {
        int k=gi(l,r,a[i]);
        if(k>mx||((k==mx)&&(ha[a[i]]<ha[x]))) x=a[i],mx=k;
    }
    if(bel[l]==bel[r]) return x;
    for(int i=(bel[r]-1)*siz+1;i<=r;i++)
    {
        int k=gi(l,r,a[i]);
        if(k>mx||((k==mx)&&(ha[a[i]]<ha[x]))) x=a[i],mx=k;
    }
    return x;
}

int ans;
int main()
{
    n=in(),m=in();
    if(n>100) siz=sqrt(n/log2(n))/sqrt(2);
    for(int i=1;i<=n;i++)
    {
        a[i]=in();
        bel[i]=(i-1)/siz+1;
        if(!mp[a[i]]) mp[a[i]]=++cnt,ha[cnt]=a[i],a[i]=cnt;
        else a[i]=mp[a[i]];
        c[a[i]].push_back(i);
    }
    for(int i=1;i<=bel[n];i++) init(i);
    for(int i=1,l,r;i<=m;i++)
    {
        l=in(),r=in();
        l=(l+ans-1)%n+1,r=(r+ans-1)%n+1;
        if(l>r) swap(l,r);
        printf("%d\n",ans=ha[query(l,r)]);
    }
    return 0;
}