#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,a[200005],k;
	cin >> n >> k;
	for(int i=0;i<k;i++) cin >> a[i];
	sort(a,a+k);
	int ans = n;
	for(int i=0;i<k-1;i++) ans = min(n-(a[i+1]-a[i]),ans);
	ans = min(a[k-1]-a[0],ans);
	cout << ans << endl;
}