#include<stdio.h>

int main(){
	int x,n;
	scanf("%d %d",&x,&n);
	if(n == 0){
		printf("%d",x);
		return 0;
	}
	int i,p[n + 1],tmp,min,max;
	for(i = 0; i < n; i++){
		scanf("%d",&tmp);
		p[tmp] = 1;
	}
	min = x;
	max = x;
	while(1){
		/*if(n == 0){
			printf("%d",x);
			break;
		}*/
		if(p[min] != 1 || p[max] != 1){
			if(p[min] != 1){
				printf("%d",min);
				break;
			} else {
				printf("%d",max);
				break;
			}
		}
		min--;
		max++;
		if(min == 0){
			printf("%d",min);
			break;
		}
		if(n + 1 < max){
			max = n + 1;
		}
	}
	/*if(n == 0){
		printf("%d",x);
	}*/

	return 0;
}
