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

int main(void)
{
  int i, n, x, p[100], q[101] = {0}, result = 200, num = 200;
  
  scanf("%d %d", &x, &n);
  
  
  
  for( i = 0; i < n; i++ ){
      scanf("%d", &p[i]);
      q[p[i]] = 1;
  }
  
  for( i = 0; i < 102; i++ ){
    if( q[i] == 0 ){
        if( i <= x ){
            if( result > x - i ){
                result = x - i;
                num = i;
            }
        }
        if( i > x ){
            if( result > i - x ){
                result = i - x;
                num = i;
            }
        }
    }
  }
  
  if( num == 200 ){
      printf("-1\n");
  } else {
  printf("%d\n", num);
  }
  return 0;
}