#include<cstdio>
#include<algorithm>
using namespace std;

int L,N,K;
int sum[10000005];
int maxn;
int l,r,mid;
int t;
int tag[100005];
int x;
int ans;

int main()
{
	scanf("%d%d%d",&L,&N,&K);
	for(int i=1;i<=N;i++)
	 {
	 	scanf("%d",&x);
	 	tag[i]=x;
	 	r=max(r,tag[i]-tag[i-1]);
	 }
	 

	
	l=0; 
	if(K)
	 r=min(r,L/(K+1)+K);
	else
	 {
	 	printf("%d",r);
	 	return 0;
	 }
	 
	
	while(l<=r)
	 {
	 	t=0;
	 	mid=(l+r)/2;
	 	for(int i=2;i<=N;i++)
	 	{
	 		if(tag[i]-tag[i-1]>mid)
	 		 {
	 		 	t+=(tag[i]-tag[i-1])/mid;
	 		 	if(!(tag[i]-tag[i-1])%mid)
	 		 	 t--;
			 }
	    }
	    
	    if(t>K)
	     {
	     	l=mid+1;
		 }
	    else
	     {
	     	r=mid-1;
	     	ans=mid;
		 }
	 	
	 }
	printf("%d",ans);
	return 0;
}

第一个点和最后一个点死活过不了，小细节各种调整没检查出问题。。。 求助dalao