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