#include <iostream>
using namespace std;
#define rep(i,n) for(i=0; i<n; i++)
 
int main(void)
{
	int i, n, k, d, min;
	cin>>k>>n;
	int a[n];
	rep(i,n) cin>>a[i];
	min = a[n-1]-a[0];
	for(i=1; i<n; i++){
		d = k-(a[i]-a[i-1]);
		if(d<min){
			min = d;
		}
	}
	cout<<min;
	
}
