# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,K,T,X[100010];
ll a[100010];
bool judge(ll v)
{
	if(2*v*T>=(ll)1e9) return true;
	for(int i=1;i<=n;i++) a[i]=X[i]-2*i*v*T;
	int x=K,y=K;
	for(int i=K-1;i>=1;i--)
		if(a[i]>a[x]) x=i;
	for(int i=K+1;i<=n;i++)
		if(a[i]<a[y]) y=i;
	if(a[1]<a[n]) return false;
	for(int i=K,j=K,ti=K,tj=K;i>x || j<y;)
	{
		bool ok=0;
		for(;ti>x && a[ti-1]>=a[j];ti--)
			if(a[ti-1]>=a[i]){i=ti-1;ok=1;}
		for(;tj<y && a[tj+1]<=a[i];tj++)
			if(a[tj+1]<=a[j]){j=tj+1;ok=1;}
		if(!ok) return false;
	}
	for(int i=1,j=n,ti=1,tj=n;i<x || j>y;)
	{
		bool ok=0;
		for(;ti<x && a[ti+1]>=a[j];ti++)
			if(a[ti+1]>=a[i]){i=ti+1;ok=1;}
		for(;tj>y && a[tj-1]<=a[i];tj--)
			if(a[tj-1]<=a[j]){j=tj-1;ok=1;}
		if(!ok) return false;
	}
	return true;
}
int main()
{
	cin>>n>>K>>T;
	for(int i=1;i<=n;i++) scanf("%d",&X[i]);
	int l=0,r=1e9,mid;
	while(l<r)
	{
		mid=(l+r)/2;
		if(judge(mid)) r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
	return 0;
}