#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];
    int maxl =k-a[n-1]+a[0];
    for(int i=0;i<n-1;i++){
    maxl=max(maxl,a[i+1]-a[i]);
    }
    cout<<k-maxl<<endl;
    }
    