#include #include #include #include #include using namespace std; const int u=40010; int c[40][40][u],f[40][40],d[40][40],a[u],b[u],fa[u],fb[u],st[40],ed[40]; int n,m,t,l,tot,i,j,k,x,y,ans,L,R,cnt,num; void prework() { t=(int)pow(n*1.0,1.0/3); if(t) l=n/t; for(i=1;i<=t;i++) st[i]=(i-1)*l+1,ed[i]=i*l; if(ed[t]f[i][j]||c[i][j][k]==f[i][j]&&kcnt||c[L][R][b[i]]==cnt&&b[i]y) swap(x,y); for(i=1;i<=t;i++) if(x<=ed[i]) {l=i; break;} for(i=t;i;i--) if(y>=st[i]) {r=i; break;} if(l+1<=r-1) L=l+1,R=r-1; else L=R=0; cnt=f[L][R],num=d[L][R]; if(l==r) { for(i=x;i<=y;i++) update(i); for(i=x;i<=y;i++) c[L][R][b[i]]--; } else{ for(i=x;i<=ed[l];i++) update(i); for(i=st[r];i<=y;i++) update(i); for(i=x;i<=ed[l];i++) c[L][R][b[i]]--; for(i=st[r];i<=y;i++) c[L][R][b[i]]--; } return fb[num]; } int main() { cin>>n>>m; for(i=1;i<=n;i++) scanf("%d",&a[i]); prework(); for(i=1;i<=m;i++) { scanf("%d%d",&x,&y); ans=solve((x+ans-1)%n+1,(y+ans-1)%n+1); printf("%d\n",ans); } return 0; }