#include<bits/stdc++.h>
using namespace std;
int a[200010];
int main()
{
	a[0]=0;
	int k,n;
	cin>>k>>n;
	int ans=k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		ans=min(ans,k-(a[i]-a[i-1]));
	}
	ans=min(ans,k-(k-a[n]+a[1]));
	cout<<ans<<endl;
}