本地没有问题，求调

#include<bits/stdc++.h>
#define N 2002000
#define int long long
using namespace std;
int n,m,a[N],ans,res[N],h[N],b[N],k1[N],hy[N],c[N],h1[N];
int l=1,r;
struct p
{
	int l,r,id;
	bool operator<(const p b) const
	{
		if(k1[l]==k1[b.l])
		{
			return r<b.r;
		}
		return k1[l]<k1[b.l];
	}
}l1[N];
void add(int a)
{
	h[a]++;
	if(h[a]>ans)
	{
		ans=h[a];
	}
	h1[h[a]-1]--;
	h1[h[a]]++;
}
void del(int a)
{
	if(h1[h[a]]==1 && h[a]==ans)
	{
		ans=h[a]-1;
	}
	h1[h[a]]--;
	h1[h[a]-1]++;
	h[a]--;
}
void work(int x,int y)
{
	while(l<x)
	{
		del(c[l++]);
	}
	while(l>x)
	{
		add(c[--l]);
	}
	while(r>y)
	{
		del(c[r--]);
	}
	while(r<y)
	{
		add(c[++r]);
	}
}
int cnt;
int find(int x)
{
	return lower_bound(hy+1,hy+cnt+1,x)-hy;
}
signed main()
{
	freopen("1.in","r",stdin);
	freopen("2.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	int num=sqrt(n*1.0);
	for(int i=1;i<=num+1;i++)
	{
		for(int j=1;j<=num;j++)
		{
			k1[(i-1)*num+j]=i;
		}
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		b[i]=a[i];
	}
	sort(b+1,b+n+1);
	cnt=unique(b+1,b+n+1)-b-1;
	for(int i=1;i<=cnt;i++)
	{
		hy[i]=b[i];
	}
	for(int i=1;i<=n;i++)
	{
		c[i]=find(a[i]);
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%lld%lld",&l1[i].l,&l1[i].r);
		l1[i].id=i;
	}
	sort(l1+1,l1+m+1);
	for(int i=1;i<=n;i++)
	{
		work(l1[i].l,l1[i].r);
		res[l1[i].id]=ans;
	}
	for(int i=1;i<=m;i++)
	{
		printf("-%lld\n",res[i]);
	}
	return 0;
}