/*
24/2/6
二分
洛谷 P3853 [TJOI2007] 路标设置
题意:输入公路长度L, 原有路标数量N, 可增设路标数量K, 已知原有路标的位置 输出增设路标后能达到最小空旷值
*/
#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1e6;
int st[N];
int l,n,k;
bool check(int x){ //检查若使每段最大距离为x一共需要多少路标 若满足<=k 则返回true
int total = 0;
for(int i = 1; i < n; i++){
if(st[i] - st[i-1] <= x) continue;
else{
total++;
if((st[i] - st[i - 1] - x) <= x){
continue;
}
int k1 = 2;
total++;
while((st[i] - (st[i - 1] + k1*x)) > x){
total++;
k1++;
}
}
}
if(total <= k) return true;
else return false;
}
int bsearch(int l, int r){
while(l < r){
int mid = l + r >> 1;
if(check(mid)) r = mid;
else l = mid + 1;
}
return l;
}
int main(){
scanf("%d%d%d",&l,&n,&k);
for(int i = 0; i < n; i++){
cin >> st[i];
}
int res = bsearch(1,l);
cout << res << endl;
return 0;
}
//好坑啊 这个题最二分最开始l是从1开始的 要是从0开始会出现100但最后一个测试点是TLE