#include<bits/stdc++.h>
using namespace std;
long long l;
int main(){
	int n,m,a[50010];
	cin>>l>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l1=1,r=l,mid,sum=0;
	while(l1<=r){
		mid=(l1+r)/2;
		long long p=1,s=0;
		for(int i=1;i<=n;i++){
			if(a[i]-p<mid) s++;
			else p=a[i];
		}
		if(s<=m){
			l1=mid+1;
			if(s==m) sum=mid;
		}
		else if(s>m){
			r=mid-1;
		}
	}
	cout<<sum;
	return 0;
}