菜菜不知道为何re9个点

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>

using namespace std;

int cnt[1000010],n,m,a[1000010],block,ANS[1000010],cnt1[1000010],maxa;

struct Node{
	int l,r,id,pos;
	bool operator <(const Node &a) const{
		if(pos==a.pos) return r<a.r;
		return pos<a.pos;
	}
}node[1000010];

void del(int x){
	int tmp=cnt[a[x]];
	if(maxa==cnt[a[x]]&&cnt1[tmp]==1) maxa--;
	cnt[a[x]]--;
	//int tmp=cnt[a[x]]+1;
	cnt1[tmp]--;cnt1[tmp-1]++;
}

void add(int x){
	if(maxa==cnt[a[x]]) maxa++;
	cnt[a[x]]++;
	int tmp=cnt[a[x]]-1;
	cnt1[tmp]--;cnt1[tmp+1]++;
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	block=sqrt(n);
	for(int i=1;i<=m;i++){
		cin>>node[i].l>>node[i].r;node[i].id=i;node[i].pos=(node[i].l-1)/block+1;
	}
	sort(node+1,node+m+1);
	int l=1,r=0;
	for(int i=1;i<=m;i++){
		while(l>node[i].l) add(--l);
		while(r>node[i].r) del(r--);
		while(l<node[i].l) del(l++);
		while(r<node[i].r) add(++r);
		ANS[node[i].id]=maxa;
	}
	for(int i=1;i<=m;i++) cout<<ANS[i]*-1<<endl;
	return 0;
}