#include<bits/stdc++.h>
using namespace std;
int len,n,k,a[100005],l,r,ans;
int check(int p){
	int res=0,ls=0;
	for(int i=1;i<=n;i++){
		if(a[i]-ls>p)
			res+=(a[i]-ls)/p;
		ls=a[i];
	}
	if(len-a[n]>p)
		res+=(len-a[n])/p;
	return res;
} 
int main(){
	scanf("%d%d%d",&len,&n,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",a+i);
	l=1,r=10000000;
	while(l<=r){
		int mid=l+r>>1;
		if(check(mid)<=k)
			r=mid-1,ans=mid;
		else
			l=mid+1;
	}
	printf("%d",ans);
	return 0;
}