// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
const long long INF=1e18;

//dp[i][j]:
/*
    mikor mehetsz tovabb i-tol leghamarabb ha j darab csalas van hatra.
*/
signed main() {
    int n,r,t,l;cin>>n>>r>>t>>l;
    vector<int> be(n+1,0),v(n+1,0);
    vector<vector<int>> dp(n+1,vector<int>(r+1,INF));
    dp[0][r]=0;
    for(int i = 1;i<=n;i++){
        cin>>be[i];
        v[i]=be[i]-be[i-1];
        dp[i][r]=dp[i-1][r]+v[i];
        if(dp[i][r]%(2*t)>=t)dp[i][r]+=2*t-dp[i][r]%(2*t);
    }
    for(int i = 1;i<=n;i++){
        //cout<<dp[i][r]<<' ';
        for(int j=0;j<r;j++){
            dp[i][j]=dp[i-1][j]+v[i];
            if(dp[i][j]%(2*t)>=t)dp[i][j]+=2*t-dp[i][j]%(2*t);
            if(dp[i][j]>dp[i-1][j+1]+v[i])dp[i][j]=dp[i-1][j+1]+v[i];
        }
    }
    int mx=INF;
    for(int j=0;j<=r;j++){
        mx=min(mx,dp[n][j]);
    }
    cout<<l-be[n]+mx;
}