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

#include <bits/stdc++.h>
using namespace std;
#define int long long


//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),v(n);
    vector<vector<int>> dp(n,vector<int>(r+1,INT_MAX));
    for(int i = 0;i<n;i++){
        cin>>be[i];
        if(i>0){
            v[i]=be[i]-be[i-1];
            dp[i][r]=dp[i-1][r]+v[i];
        }
        else{
            v[0]=be[0];
            dp[0][r]=be[0];
        } 
        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=INT_MAX;
    for(int j=0;j<=r;j++){
        mx=min(mx,dp[n-1][j]);
    }
    cout<<l-be[n-1]+mx;
}