#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(void){
  int X,N,i,j,tmp,k=0;
  //  char c;
  scanf("%d %d",&X,&N);
  if(N==0){
    printf("%d",X);
    return 0;
  }
  int p[N];
  for(i=0; i<N; i++){
    scanf("%d",&p[i]);
  }
  for(i=0; i<N; i++){
    p[i] = p[i]-X;
  } 

  for (i=0; i<N; ++i) {
    for (j=i+1; j<N; ++j) {
      if (abs(p[i]) > abs(p[j])) {
        tmp =  p[i];
        p[i] = p[j];
        p[j] = tmp;
      }
    }
  }
  int flag;

  for(i=0; i<N; i++){
    flag = 1;
    for(j=0; j<N; j++){
      if(abs(p[j]) == i){
	if(p[j] != i){
	  flag = 2;
	}
	if(i == 0) flag = 0;
	else{
	  if(j==N){
	    flag = 0;
	  }
	  else{
	    if(abs(p[j+1]) == i){
          j++;
	      flag = 0;
	    }
	  }
	}
      }
    }
    if(flag == 1){
      printf("%d",i+X-2);
      return 0;
    }
    if(flag == 2){
      printf("%d",i+X);
      return 0;
    }
  }
  return 0;
}