#include<bits/stdc++.h>
using namespace std;
int n,l,r,t;
namespace subtask3{
    int main(){
        int c,b;
        for(int i=1;i<=n;i++){
            if(i==1){
                cin>>c;
            }
            else if(i==n){
                cin>>b;
            }
            else{
                int q;
                cin>>q;
            }
        }
        if(c!=b){
            cout<<0;
        }
        return 0;
    }
}
int a[25];
int res=0;
void dfs(int idx){
//    cout<<idx<<"\n";
    if(idx==n){
        res++;
        return;
    }
    for(int i=idx+l;i<=idx+r;i++){
        if(abs(a[idx]-a[i])<=t&&idx<=n){
            dfs(i);
        }
    }
}
int main(){
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    cin>>n>>l>>r>>t;
    if(t==0){
        return subtask3::main();
    }
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs(1);
    cout<<res;
    return 0;
}