#include<bits/stdc++.h>
using namespace std;
long long arr[1000000];
int main()
{
	long long k,i,j,l,m,n,x,y,z;
	cin>>k>>n;
	for (i=0;i<n;i++)
	{
		cin>>arr[i];
	}
	x=k-arr[n-1]+arr[0];
	for (i=0;i<n-1;i++)
	{
		y=arr[i+1]-arr[i];
		x=max(x,y);
	}
	cout<<k-x<<endl;
}