#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{
int b,c;
};
bool cmp(node x,node y){
if(x.cy.c){
return x.b<y.b;
}else if(x.c!=y.c){
return x.c<y.c;
}
}
int main(){
cin>>n>>m;
node man[n+5];
if(m0){
cout<<0;
return 0;
}else if(m==1){
int x;
cin>>x;
cout<<x;
return 0;
}
for(int i=1;i<=m;i++){
cin>>man[i].b;
man[i].c=abs(man[i].b-n);
}
sort(man+1,man+m+1,cmp);
cout<<man[1].b;
return 0;
}
