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

Subtask #1 wa了 求问题