#include<bits/stdc++.h>
using namespace std;
int n, m,num,ans=1000000,ansl,ansr;
const int N=1e6+10;
int a[N];
int b[10001];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1,j=1;i<=n;i++)
	{
		
		if(b[a[i]]==0)num++;
		b[a[i]]++;
		while(j<i && a[j]==a[i])
		{
			b[a[j]]--;
			j++;
			
		}
		if(num==m)
		{
			if(i-j+1<ans)
			{
			ans=i-j+1;
			ansl=j;
			ansr=i;
			}	
		}
	}
	if(ansl!=0)cout<<ansl<<' '<<ansr<<endl;
	else cout<<"1 "<<n<<endl;
	return 0;
 }