#include<bits/stdc++.h>
using namespace std;
int main(){
  int k,n;
  cin >> k >> n;
  vector<int> a(n);
  for(int i=0;i<n;i++) cin >> a[i];
  sort(a.begin(),a.end());
  int maxv=k-a.back()+a[0];
  for(int i=0;i<n-1;i++) maxv=max(maxv,a[i+1]-a[i]);
  cout << k-maxv << endl;
}