#include<stdio.h>

int main()
{
	int i,x, n, p[101];
	int d1 = 0, d2 = 0;

	scanf("%d %d", &x, &n);
	for (i = 1;i <= n;i++) {
		scanf("%d", &p[i - 1]);
	}
	for (i = 1;i <= n;i++) {
		if (p[i - 1] >= x && p[i - 1] - x <= d1) {
			d1 = p[i - 1] - x;
		}
		else if (p[i - 1] < x && p[i - 1] - x >= d2) {
			d2 = x - p[i - 1];
		}
}
	if (d1 == 0) {
		printf("%d", d1);
	}
	else {
		printf("%d", d2);
	}

	return 0;
}