#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,a[1000006],cnt[2006],cnt2[2006];
ll l,r;
signed main(){
	cin>>n>>m;
	for(ll i = 1;i <= n;++i){
		cin>>a[i];
		cnt[a[i]]++;
		cnt2[a[i]]++;
	}
	l = 1 , r = n ;
	while(1) {
	//	cout << l << " " << r <<"\n" ;
		if(cnt[a[r]]-1>=1){
			cnt[a[r]]--;
			r--;
		}
		else if(cnt[a[l]]-1>= 1){
			cnt[a[l]]--;
			l++;
		}
		else break;
	}
	ll ans1_1=l,ans1_2=r,ans1_3=r-l+1;
	l = 1 , r = n;
	while(1){
	
		if(cnt2[a[l]]-1>= 1){
			cnt2[a[l]]--;
			l++;
		}
		else if(cnt2[a[r]]-1>=1){
			cnt2[a[r]]--;
			r--;
		}
		
		else break;
	}
	ll ans2_1=l,ans2_2=r,ans2_3=r-l+1;
	if(ans1_3<=ans2_3){
		cout << ans1_1 << " " << ans1_2;
	}
	else if(ans1_3>ans2_3){
		cout << ans2_1 << " " << ans2_2;
	}
	return 0;
}

#1 - #7 AC

#8 - #11 WA