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