#include<bits/stdc++.h>
using namespace std;
int h,n,k,a[100005];
int main(){
cin>>h>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
int l=0,r=h,mid;
while(l<=r){
mid=(l+r)/2;
int cnt=0;
for(int i=1;i<=n;i++){
if(a[i]-a[i-1]>mid){
cnt+=(a[i]-a[i-1])/mid;
if((a[i]-a[i-1])%mid==0){
cnt--;
}
}
}
if(cnt<=k){
r=mid-1;
}else{
l=mid+1;
}
}
cout<<l;
return 0;
}