#include<bits/stdc++.h>
using namespace std;
int c[1000010];
int d[2010];
int e[2010];
int f[2010];
int main(){
	int a,b;
	int op=-2147483647;
	bool flag=true;
	cin>>a>>b;
	int k=0;
	int maxlen=-1;//maxlen
	for(int i=1;i<=a;i++){
		cin>>c[i];
		f[c[i]]++;
	}
	int l=1,r=a;
	for(int i=a;i>=1;i--){
		if(f[c[i]]==1){
			break;
		}
		else{
			r--;
			f[c[i]]--;
		}
	} 
	for(int i=1;i<=r;i++){
		if(f[c[i]]==1){
			break;
		}
		else{
			l++;
			f[c[i]]--;
		}
	}
	cout<<l<<" "<<r;
	return 0;
}

wa on #4 #7 #8 #9 #10 #11