81求调(TLE on #10 #11)

#include<bits/stdc++.h>
using namespace std;
int n,m,l,r,mid,a[1000005];
bool flag;
bool check(int v){
	bool t[2005];
	for(int i=1;i<=n-v+1;i++){
		for(int j=1;j<=m;j++) t[j]=0;
		flag=1;
	 	for(int j=i;j<i+v;j++) t[a[j]]=1;
	 	for(int j=1;j<=m;t[j]=0,j++)
	 		if(t[j]==0){
	 			flag=0;
	 			break;
			}
		if(flag) return 1;
	}
	return 0;
}
pair<int,int> ans(int v){
	bool t[2005];
	for(int i=1;i<=n-v+1;i++){
		for(int j=1;j<=m;j++) t[j]=0;	
		flag=1;
	 	for(int j=i;j<=i+v;j++) t[a[j]]=1;
	 	for(int j=1;j<=m;j++)
	 		if(t[j]==0){
	 			flag=0;
	 			break;
			}
		if(flag) return {i,i+v};
	}
} 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	l=1,r=n;
	while(l+1<r){
		mid=(l+r)/2;
		if(check(mid)) r=mid;
		else l=mid;
	}
	cout<<ans(l).first<<" "<<ans(l).second;
}