#include<bits/stdc++.h> using namespace std; long long l,r,L,n,m,a[500005],x; int main(){ cin>>L>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } a[++n]=L; l=-1,r=L+1; while(l+1<r){ long long mid=(l+r)/2; int now=0,t=0; for(int j=1;j<=n;j++){ if(a[j]-now<mid){t++;} else{ now=a[j]; } } if(t<=m){l=mid;} else r=mid; } cout<<l; return 0; }