#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int o, n;
int cnt;
int used[100005];
void Anna(){
cout << 99999 << endl;
for( int i=1 ; i<n ; i++ ){
int x;
cin >> x;
cnt++;
cout << cnt << endl;
}
}
void Bertil(){
for( int i=1 ; i<=99999 ; i++ ) used[i]=-1;
int ans1, ans2;
for( int i=0 ; i<n ; i++ ){
int a;
cin >> a;
if( used[a]==-1 ) used[a]=i;
else{
ans1=i;
ans2=used[a];
}
}
cout << ans1 << ' ' << ans2 << endl;
}
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> o >> n;
if( o==1 ) Anna();
else Bertil();
return 0;
}
