#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef vector<int> vi;
typedef pair<int,int> pii;
#define fi first
#define se second
#define sz(x) (int)(x).size()
#define debug(x) cerr<<#x<<" is "<<x<<endl;
#define pb push_back
signed main(){
int p,n;cin>>p>>n;
if(p==1){
cout<<n/2+1<<endl;
int ans=n*(n-1)/2;
for(int i=0;i<n-2;i++){
int x;cin>>x;
ans-=x;
cout<<n/2+1<<endl;
}
int x;cin>>x;
ans-=x;
cout<<ans%(n/2)+1<<endl;
}else{
vector<pii> v;
for(int i=0;i<n;i++){
int x;cin>>x;
if(x!=n/2+1)v.pb({i,x});
}
if(sz(v)==0)return 1;
else if(sz(v)==1)cout<<(v[0].se-1)<<' '<<n/2+v[0].se-1<<endl;
else cout<<v[0].fi<<' '<<v[1].fi<<endl;
}
}
