#include<cstdio> #include<cstring> using namespace std; const int maxn=50010; int n,m,L; int a[maxn]; bool abc(int mid){ int last=0,cnt=0; for(int i=1;i<=n;i++){ if(a[i]-last<mid) cnt++; else last=a[i]; } if(cnt<=m) return true; return false; } int main(){ int ans; scanf("%d%d%d",&L,&n,&m); n++;a[n]=L; for(int i=1;i<n;i++) scanf("%d",&a[i]); int l=0,r=a[n],mid; while(r-l>1){ mid=(l+r)>>1; if(abc(mid)) l=mid; else r=mid; } if(abc(r)) ans=r; else ans=l; printf("%d",ans); return 0; }