P1638

#include<bits/stdc++.h>
using namespace std;
int n,m,l,r;
int len=2000009;
int a[1000009];
int t[2009];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>a[i];
	int i=0,j=-1;
	int s=0;
	while(i<n){
		while(j+1<n){
			if(s==m){
				if(len>j-i+1){
					len=j-i+1;
					l=i+1;r=j+1;
				}
				break;
			}
			j++;
			if(++t[a[j]]==1) s++;
		}
		t[a[i]]--;
		if(t[a[i]]==0) s--;
		i++;
	}
	cout<<l<<' '<<r<<endl;
	return 0;
}

#5 WA