#include<bits/stdc++.h>
using namespace std;
const int N=5e5+20;
int a[N];
int n,m,n1;

bool fun(int mid){
	int c=0;
	int p=0;
	for(int i=0;i<n;i++){
		if(a[i]-p<mid) c++;
		else p=a[i];
	}
	
	if(n1-p<mid) c++;
	
	return c<=m;
}
int main(){
	cin>>n1>>n>>m;
	
	if(n==0){
		cout<<n1;
		return 0;
	} 
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	
	int l=0,r=n,mid;
	while(l<=r){
		mid=(l+r)>>1;
		
		if(fun(mid)){
			l=mid+1;
		}else{
			r=mid-1;
		}
	}
	
	cout<<r;
	return 0;
}

WA记录