终于AC了！

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{
    int b,c;
};
bool cmp(node x,node y){
    if(x.c==y.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(m==0){
        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;
}