#include<iostream>//先左后右，先右后左两种情况比较输出
using namespace std;
int a[1000005];
int b1[2005];
int b2[2005];
int main(){
	int n,m,l,r;
	cin>>n>>m;
	for(int i=1;i<=n;++i){
		cin>>a[i];
		b1[a[i]]++;
		b2[a[i]]++;
	}
	l=1,r=n;
	while(1){
		if(b2[a[l]]-1!=0)b2[a[l]]--;
		else break;
		l++;
	}
	while(1){
		if(b2[a[r]]-1!=0)b2[a[r]]--;
		else break;
		r--;
	}
	int x1=l,y1=r;
	l=1,r=n;
	while(1){
		if(b1[a[r]]-1!=0)b1[a[r]]--;
		else break;
		r--;
	}
	while(1){
		if(b1[a[l]]-1!=0)b1[a[l]]--;
		else break;
		l++;
	}
	int x2=l,y2=r;
	if(y2-x2<y1-x1)cout<<x2<<" "<<y2;
	else if(y2-x2==y1-x1){
		if(x1<x2)cout<<x1<<" "<<y1;
		else cout<<x2<<" "<<y2;
	}else{
		cout<<x1<<" "<<y1;
	}
	return 0;
}