RT，站外题，大体思路就是莫队+值域线段树，时间复杂度 $O(n \sqrt{n} logn)$，数据是 5e4，调参调了半小时过不去，求卡常/kk

#include<bits/stdc++.h>
#define ls k<<1
#define rs k<<1|1
using namespace std;
struct node
{
	int l,r,w,b;
}q[50005];
int a[50005],ans[50005],num[50005],sum[200005],suml[200005],sumr[200005],size[200005],n,m;
bool cmp(node a,node b)
{
	if(a.b!=b.b)return a.b<b.b;
	return a.r<b.r; 
}
void build(int k,int l,int r)
{
	if(l==r){size[k]=1;return;}
	int mid=(l+r)>>1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	size[k]=size[ls]+size[rs];
}
void pushup(int k)
{
	suml[k]=suml[ls];sumr[k]=sumr[rs];
	if(suml[ls]==size[ls])suml[k]+=suml[rs];
	if(sumr[rs]==size[rs])sumr[k]+=sumr[ls];
	sum[k]=max(max(sum[ls],sum[rs]),sumr[ls]+suml[rs]);
}
void change(int k,int l,int r,int x,int v)
{
	if(l==r){sum[k]=suml[k]=sumr[k]=v;return;}
	int mid=(l+r)>>1;
	if(x<=mid)change(ls,l,mid,x,v);
	else change(rs,mid+1,r,x,v);
	pushup(k); 
}
void del(int k)
{
	num[k]--;
	if(num[k]==0)change(1,1,n,k,0);
}
void add(int k)
{
	num[k]++;
	if(num[k]==1)change(1,1,n,k,1);
}
int main()
{
    //freopen("permu.in","r",stdin);
    //freopen("permu.out","w",stdout);
	scanf("%d%d",&n,&m); 
    int blocks=sqrt(n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&q[i].l,&q[i].r);
		q[i].w=i;
		q[i].b=(q[i].l-1)/blocks+1;
	} 
	sort(q+1,q+m+1,cmp);
	build(1,1,n);
	int l=1,r=0;
	for(int i=1;i<=m;i++)
	{
		while(l<q[i].l)del(a[l++]);
		while(l>q[i].l)add(a[--l]);
		while(r<q[i].r)add(a[++r]);
		while(r>q[i].r)del(a[r--]);
		ans[q[i].w]=sum[1];
	}
	for(int i=1;i<=m;i++)printf("%d\n",ans[i]);
	return 0;
}