#include<bits/stdc++.h> using namespace std; long long l,n,a[10086],ma,x,y; int main(){ cin>>l>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ x=a[i]-a[i-1]; if(ma<x){ ma=x; } } y=l-(a[n]-a[1]); if(ma<=y){ ma=y; } cout<<l-ma; return 0; }