#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const ld EPS=1e-15;
const ll INF=1e9+7;
const int LIM=1e5+7;
ll T[LIM], n, k, t;
bool check(ll s) {
	vector<__int128_t>A, B;
	A.pb(t*2*s);
	for(int i=k; i<n-1; ++i) {
		A.pb(-T[i]);
		A.pb(t*2*s);
	}
	for(int i=k-1; i>=0; --i) {
		B.pb(-T[i]);
		B.pb(t*2*s);
	}
	int la=0, lb=0, akta=0, aktb=0;
	__int128_t sum=0, suma=0, sumb=0;
	bool ok[A.size()+1][B.size()+1];
	rep(i, A.size()+1) rep(j, B.size()+1) ok[i][j]=false;
	ok[0][0]=true;
	rep(i, A.size()+1) rep(j, B.size()+1) {
		__int128_t su=0;
		rep(a, i) su+=A[a];
		rep(a, j) su+=B[a];
		if(su<0) continue;
		if(i && ok[i-1][j]) ok[i][j]=true;
		if(j && ok[i][j-1]) ok[i][j]=true;
	}
	return ok[A.size()][B.size()];
	/*while(la<A.size() || lb<B.size()) {
		bool ok=false;
		while(akta<A.size() && suma+A[akta]+sum>=0) {
			ok=true;
			suma+=A[akta];
			if(suma>=0) {
				sum+=suma;
				suma=0;
				la=akta+1;
			}
			++akta;
		}
		while(aktb<B.size() && sumb+B[aktb]+sum>=0) {
			ok=true;
			sumb+=B[aktb];
			if(sumb>=0) {
				sum+=sumb;
				sumb=0;
				lb=aktb+1;
			}
			++aktb;
		}
		if(!ok) break;
	}
	if(akta<A.size() || aktb<B.size()) return false;
	return suma+sumb+sum>=0;*/
}
ll solve(vector<ll>P) {
	rep(i, n-1) T[i]=P[i+1]-P[i];
	ll po=0, ko=INF;
	while(po<ko) {
		ll sr=(po+ko)/2;
		if(check(sr)) ko=sr; else po=sr+1;
	}
	return po;
}
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> n >> k >> t; --k;
	vector<ll>P(n);
	rep(i, n) cin >> P[i];
	cout << solve(P) << '\n';
}