#include<bits/stdc++.h>
using namespace std;
int a[50005],L,n,m;
int check(int x){
int past=a[1],cnt=0;
for(int i=2;i<=n+2;i++){
if(a[i]-past>=x) past=a[i];
else cnt++;
}
return cnt;
}
int main(){
cin>>L>>n>>m;
a[n+2]=L;
a[1]=0;
for(int i=2;i<=n+1;i++) scanf("%d",&a[i]);
int l=1,mid,r=a[n+2]-a[1];
while(l<r){
mid=(l+r+1)/2;
if(check(mid)<=m) l=mid;
else r=mid-1;
}
cout<<l;
return 0;
}