#include<bits/stdc++.h>
using namespace std;
int a[1000010],b[20100];
int main()
{
int n,m,cnt=0;
int l=1,r=n;
int i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1,j=0;i<=n&&j<=n;i++)
{
while(j<n&&cnt!=m)
{
j++;
b[a[j]]++;
if(b[a[j]]==1) cnt++;
}
if(j==n&&cnt!=m) break;
if(r-l>j-i)
{
r=j;
l=i;
}
b[a[i]]--;
if(b[a[i]]==0) cnt--;
}
printf("%d %d\n",l,r);
return 0;
}