一直过不去但样例没问题

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N=1e5+5;

int n,m,pos[N],a[N],ans[N],cnt[N],c,vis[N];

struct query
{
    int l,r,id;
}q[N];

bool cmp(query x,query y)
{
    return (pos[x.l]!=pos[y.l]) ? pos[x.l]<pos[y.l] : x.r<y.r;
}

inline int read()
{
    int date=0,w=1;
    char x=getchar();
    while(x<'0' || x>'9')
    {
        if(x=='-')w=-1;
        x=getchar();
    }
    while(x>='0' && x<='9')
    {
        date=date*10+x-'0';
        x=getchar();
    }
    return date*w;
}

inline void add(int x)
{
    vis[cnt[a[x]]]--;
    cnt[a[x]]++;
    vis[cnt[a[x]]]++;
    c=max(c,cnt[a[x]]);
}

inline void del(int x)
{
    vis[cnt[a[x]]]--;
    cnt[a[x]]--;
    vis[cnt[a[x]]]++;
    while(!vis[c])c--;
}

signed main()
{
    n=read(),m=read();
    vis[0]=n;
    for(int i=1;i<=n;i++)
    {
        a[i]=read();
        if(a[1]<0)a[i]-=a[1];
    }
    for(int i=1;i<=m;i++)q[i]={read(),read(),i};
    int len=sqrt(n),sum=ceil((double)n/len);
    for(int i=1;i<=sum;i++)
    {
        for(int j=(i-1)*len+1;j<=i*len;j++)
            pos[j]=i;
    }
    sort(q+1,q+m+1,cmp);
    for(int k=1,i=0,j=1;k<=m;k++)
    {
        while(j>q[k].l)add(--j);
        while(i<q[k].r)add(++i);
        while(j<q[k].l)del(j++);
        while(i>q[k].r)del(i--);
        ans[q[k].id]=c;
    }
    for(int i=1;i<=m;i++)cout<<ans[i]<<"\n";
    return 0;
}

题目