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

const int N = 20010;
const int mod = 998244353;

int n,l,r,t;
int dp[N],h[N],sum[N];

int main(){
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    scanf("%d%d%d%d",&n,&l,&r,&t);
    for(int i=1;i<=n;i++)scanf("%d",&h[i]);
    dp[1]=1;
    sum[1]=1;
    if(t==0){
        if(h[n]!=h[1]){
            printf("0");
            return 0;
        }
     for(int i=2;i<=n;i++){
         if(h[i]==h[1]){
             int q=max(i-r,1);
             int z=max(i-l,1);
             dp[i]=(dp[i]+sum[z]-sum[q-1])%mod;
             sum[i]=(dp[i]+sum[i-1])%mod;
         }
    }   
    printf("%d",dp[n]);
    return 0;
    }
    for(int i=2;i<=n;i++){
        for(int j=i-r;j<=i-l;j++){
            if(j<=0)continue;
            if(abs(h[i]-h[j])<=t)dp[i]=(dp[i]+dp[j])%mod;
        }
    }
//    for(int i=1;i<=n;i++)
    printf("%d",dp[n]);
    return 0;
}