#include<stdio.h>

int main(){
  int x,n;
  scanf("%d %d",&x,&n);
  
  int p[n+1];
  for(int i=1;i<=n;i++){scanf("%d",&p[i]);}
  
  for(int i=0;i>=0;i++){
    int flag1=0;
    for(int i=1;i<=n;i++){
      if(x-i==p[i]){flag1=1;break;}
    }
    if(flag1==0){printf("%d",x-i);return 0;}
    
    int flag2=0;
    for(int i=1;i<=n;i++){
      if(x+i==p[i]){flag2=1;break;}
    }
    if(flag2==0){printf("%d",x-i);return 0;}
  }
}