#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;cin>>k>>n;
  vector<int >nos(n,0);
  for(int i=0;i<n;i++)cin>>nos[i];
  int maxi = abs(nos[n-1]-k)+nos[0];
  for(int i=0;i<n-1;i++){
  	maxi = max(maxi,abs(nos[i]-nos[i+1]));
  }
  cout<<k-maxi;
}