#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int M=2e3+10;
struct node1{//结构体存储n幅画对应的画家以及画的下标
int num,idx;
}a[N];
int n,m,cnt,cnt0;
int vis[M];//用于判断是否已经看过这个画家的画以及看的次数
struct node2{//用于记录可行方案的长度,起点、终点坐标
int len,s,t;//s表示起点,t表示终点
}md[N];
bool cmp(node2 x,node2 y)
{
if(x.len==y.len)//长度相等时输出起点最小的
return x.s<y.s;
else//否则输出长度最小(花费最少)的
return x.len<y.len;
}
inline int read()//快读
{
int x=0,t=1;char ch=getchar();
while((ch<'0'||ch>'9')&&ch!='-') ch=getchar();
if(ch=='-'){t=-1;ch=getchar();}
while(ch<='9'&&ch>='0'){x=x*10+ch-48;ch=getchar();}
return x*t;
}
int main()
{
n=read(),m=read();
for(int i=1;i<=n;i++)
{
a[i].num=read();//记录画家编号
a[i].idx=i;//记录画的下标
}
deque<node1> q;
for(int i=1;i<=n;i++)
{
if(!vis[a[i].num])//如果没有看过这个画家的画
{
q.push_back(a[i]);//将其从队尾加入队列
vis[a[i].num]++;//记录看过这个画家的画的次数
cnt0++;//cnt0用于统计当前看过几个画家的画
}
else//已经看过这个画家的画
{
while(!q.empty()&&q.front().num==a[i].num)//当队列不为空且队首队尾是同一位作家的画时
{
vis[q.front().num]--;//看过的次数减一
q.pop_front();//将队首的画弹出
}
q.push_back(a[i]);
vis[q.back().num]++;
}
if(cnt0==m)//如果已经看过所有画家的画了
{
cnt++;//可行方案数加一
md[cnt].s=q.front().idx;
md[cnt].t=q.back().idx;
md[cnt].len=md[cnt].t-md[cnt].s+1;
while(cnt0==m)//在保证看过所有画家的画的前提条件下,弹出位于队首的画
{
vis[q.front().num]--;
if(vis[q.front().num]==0)
{
md[++cnt].s=q.front().idx;
md[cnt].t=a[i].idx;
md[cnt].len=md[cnt].t-md[cnt].s+1;
cnt0--;
}
q.pop_front();
}
}
}
sort(md+1,md+1+cnt,cmp);//给所有的可行方案排序
cout<<md[1].s<<" "<<md[1].t;//输出符合条件的方案
return 0;
}