60分，改完闭关

#include<bits/stdc++.h>
using namespace std;
const int M=200005;
int n,n2,m,a[M*2],mark[M*2],f[M*2][18],ans;
void init(){
	int cnt=0;
	for(int i=1,j=0; i<=n2; i++){
		while(j+1<=n2 && cnt<m){
			j++;
			mark[a[j]]++;
			if(mark[a[j]]==1) cnt++;
		}
		if(cnt==m){
			f[i][0]=j;
			mark[a[i]]--;
			if(mark[a[i]]==0) cnt--;
		}
	}
	for(int i=1; i<=n2; i++){
		if(f[i][0]==0) f[i][0]=n2+1;
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; i++){
		scanf("%d",&a[i]);
	}
	n2=n*2;
	init();
	int g=log(n2)/log(2);
	for(int j=1; j<=g; j++){
		for(int i=1; i<=n2; i++){
			f[i][j]=f[f[i][j-1]+1][j-1];
			if(f[i][j]==0) f[i][j]=n2+1;
		}
	}
	for(int i=1; i<=n; i++){
		int t=0,x=i;
		for(int j=g; j>=0; j--){
			if(f[x][j]-i+1<=n){
				t+=1<<j;
				x=f[x][j]+1;
			}
		}
		ans=max(ans,t);
	}
	printf("%d",ans);
	return 0;
}