#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define pb push_back
const int N=5e5+7;
int n,t;
vector<int>a;
int f[N];
signed main(){
cin>>t>>n;
int mx=0;
for(int i=0; i<n; i++){
int x;
cin>>x;
a.pb(x);
}
int ansl=0, ansr=n;
for (int tr=0; tr<t; tr++) {
int l=0;
while (f[a[l]]==0&&l<tr) {
f[a[l]]++;
l++;
}
int r=n-1;
while (f[a[r]]==0) {
f[a[r]]++;
r--;
}
for (int i=0; i<n; i++)f[i]=0;
if ((r-l+1)<(ansr-ansl+1)) {ansl=l; ansr=r;}
}
cout<<ansl<<" "<<ansr;
}
