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