#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int a[N];
int main(){
	int k,n;
	scanf("%d%d",&k,&n);
	for(int i=0;i<n;++i) scanf("%d",&a[i]);
	int mx=k+a[0]-a[n-1];
	for(int i=1;i<n;++i){
		if(mx<a[i]-a[i-1]) mx=a[i]-a[i-1];
	}
	printf("%d",k-mx);
}