//qoj362
#include <bits/stdc++.h>
using namespace std;

#define int long long

const int N = 1e5 + 10;
int n, k, T, a[N], f[1010][1010];

bool chk(int val){
    memset(f, -1, sizeof(f));
    f[k][k] = T * val * 2;
    for(int i = 1; i <= n; ++ i){
        for(int l = 1; l + i - 1 <= n; ++ l){
            int r = l + i - 1;
            // printf("%d %d %d\n", l, r, f[l][r]);
            if(l > 1 && a[l] - a[l-1] <= f[l][r]){
                f[l-1][r] = max(f[l-1][r], f[l][r]+T*val*2-a[l]+a[l-1]);
                // printf("%d %d\n", l-1, r);
            }
            if(r<n &&a[r+1]-a[r]<=f[l][r]){
                f[l][r+1] = max(f[l][r+1], f[l][r] + T*val*2-a[r+1]+a[r]);
                // printf("%d %d\n", l, r+1);
            }
        }
    }
    if(f[1][n] != -1) return 1; 
    else return 0;
    // int l = k, r = k, sum = T * val * 2;
    // while(l != 1 && r != n){
    //     printf("%lld %lld %lld\n", l, r, sum);
    //     int x = a[l] - a[l-1];
    //     int y = a[r+1] - a[r];
    //     if(min(x, y) > sum) return 0;
    //     if(x < y){
    //         sum = sum + T * val * 2 - x;
    //         -- l;
    //     } else {
    //         sum = sum + T * val * 2 - y;
    //         ++ r;
    //     }
    // }
    // while(l != 1){
    //     printf("%lld %lld %lld\n", l, r, sum);
    //     int x = a[l] - a[l-1];
    //     if(x > sum) return 0;
    //     sum = sum + T * val * 2 - x;
    //     -- l;
    // }
    // while(r != n){
    //     printf("%lld %lld %lld\n", l, r, sum);
    //     int y = a[r+1] - a[r];
    //     if(y > sum) return 0;
    //     sum = sum + T * val * 2 - y;
    //     ++ r;
    // }
    // return 1;
}

signed main(){
    scanf("%lld%lld%lld", &n, &k, &T);
    for(int i = 1; i <= n; ++ i){
        scanf("%lld", &a[i]);
    }
    int l = 0, r = 1e9;
    // printf("%d\n", chk(173188)); return 0;
    while(l < r){
        int mid = l + r >> 1;
        if(chk(mid)){
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    printf("%lld\n", l);
    return 0;
}