#include <fstream>
#include <algorithm>
#define N 100010
using namespace std;
ifstream in("teststr.in");
ofstream out("teststr.out");
int a[N],n,k,INF=(1<<24),ans=0,best=0;
int f(int x,int y)
{
	int sum=0;
	sum=abs(x+y-n);
	return sum;
}
void check(int x)
{
	int i;
	int sum=0;
	best=INF;
	for(i=1;i<=k;i++)
	{
		sum=f(a[i],x);
		if(sum<best)best=sum;
	}
	if(best>ans)ans=best;
	out<<best<<endl;
}
void read()
{
	int i;
	in>>n>>k;
	for(i=1;i<=k;i++)in>>a[i];
}
void work()
{
	int i;
	ans=-INF;
	for(i=0;i<=n;i++)check(i);
	out<<ans<<endl;
}
int main()
{
	read();
	work();
	return 0;
}