#include<iostream>
#include<vector>
using namespace std;
int P, N;
void p1() {
cout<<100000<<endl;
vector<bool> cnt(100000,false);
for(int i=1; i<=N-2; i++) {
int idx;
cin>>idx;
cout<<100000<<endl;
cnt[idx] = true;
}
int a;
int idx;
cin>>idx;
cnt[idx] = true;
for(int i=0; i<N; i++) {
if(cnt[i]==false) {
a = i+1;
break;
}
}
cout<<a<<endl;
}
void p2() {
int a=-1, b=-1;
for(int i=0; i<N; i++) {
int in;
cin>>in;
if(in!=100000) {
if(a==-1) a = in-1;
else b = in-1;
}
}
cout<<(a==-1?99999:a)<<' '<<(b==-1?99999:b)<<endl;
}
int main() {
cin>>P>>N;
if(P==1) p1();
else p2();
}
