#include<bits/stdc++.h>
using namespace std;
const long long N=100010,H=10010,MOD=998244353;
long long n,l,r,t;
long long h[N];
long long dp[N];
long long c[N];
void add(long long w,long long x)
{
    while(w<=10000)
    {
        c[w]=(c[w]+x)%MOD;
        w+=w&-w;
    }
    return;
}
long long q(long long w)
{
    long long ans=0;
    while(w)
    {
        ans=(ans+c[w])%MOD;
        w-=w&-w;
    }
    return ans;
}
int main()
{
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    scanf("%lld%lld%lld%lld",&n,&l,&r,&t);
    dp[1]=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&h[i]);
        if(i<=l) continue;
        add(h[i-l],dp[i-l]);
        if(i-r-1>0) add(h[i-r-1],-dp[i-r-1]);
        dp[i]=((q(min(10000ll,h[i]+t))-(h[i]-t-1<1?0:q(h[i]-t-1)))%MOD+MOD)%MOD;
    }
    printf("%lld",dp[n]);
    return 0;
}