#include <stdio.h>

int main(void) {
	int x,n;
	int p[101] = { 0 };
	int result = 0;

	scanf("%d", &x);
	scanf("%d", &n);

	if (n == 0) {
		printf("%d", x);
		return 0;
	}

	for (int i = 0; i < n; i++) {
		int a = 0;
		scanf("%d", &a);
		p[a] = 1;
	}

	int flag = 2;
	int i = 1;
	while (flag != 0) {
		if ((x - i) > 0) {
			if (p[x - i] == 0) {
				printf("%d", x - i);
				return 0;
			}
		}
		else {
			flag--;
		}

		if ((x + i) <= 100) {
			if (p[x + i] == 0) {
				printf("%d", x + i);
				return 0;
			}
		}
		else {
			flag--;
		}
		flag = 2;
		i++;
	}

	puts("-1");

	return 0;
}