RT
代码如下:
#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[2000005];
int s[2000005],num;
int ansl,ansr;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int l=1,r=1,ans=9999999,num=0;
while(l<=r&&r<=n+1){
if(num<m){
r++;
s[a[r-l]]++;
if(s[a[r-l]]==1){
num++;
}
}else{
if(ans>r-l){
ans=r-l;
ansl=l;
ansr=r-1;
}
s[a[l]]--;
if(s[a[l]]==0){
num--;
}
l++;
}
}
cout<<ansl<<' '<<ansr<<endl;
return 0;
}