#include<iostream>
#include<cstdio>
using namespace std;
int l,n,m,mid;
long long far[50010],ans,sum;
bool sl(int x){
	int k=0;
	for(int i=1;i<=n+1;i++){
		if(far[i]-far[k]<mid)sum++;
		else k=i;
		if(sum>m)return false;
	}
	return true;
}
int main(){
	//freopen("1.in","r",stdin);
	//freopen("1.out","w",stdout);
	scanf("%d%d%d",&l,&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&far[i]);
	}
	far[n+1]=l;
	int r=0;
	while(r<=l){
		sum=0;
		mid=(r+l)/2;
		if(sl(mid)){
			ans=mid;
			r=mid+1;
		}
		else l=mid-1;
	}
	cout<<ans<<endl;
	return 0;
}

P2678
本地都能过，但是4个UKE（头一回见甚至）

话说该不该发在灌水区啊……