Untitled

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
#define mod 1000000007
#define bg begin()
#define rbg rbegin()
#define ed end()
#define sz size()
#define ff first
#define ss second
#define fon for(i=0;i<n;i++)
#define foj for(j=0;j<n;j++)
#define JSM ios_base::sync_with_stdio(false);



int main()
{
    JSM
    ll t,n,m,x,y,p,q,l,r,i,j,k,answer=0;
    cin>>n>>l>>r>>x;
    vector<ll> a(n); fon cin>>a[i]; vector<string> s;
    for(i=0;i<(1LL<<n);i++)
    {
        string ref="";
        for(j=n-1;j>=0;j--)
        {
            k=0;
            if(i&(1LL<<j)) k++;
            ref.pb('0'+k);
        }
        s.pb(ref);
    }
    for(i=0;i<s.sz;i++)
    {
        vector<ll> ref;
        for(j=0;j<n;j++)
            if(s[i][j]-'0') ref.pb(a[j]);
        ll sum = 0; for(auto x:ref) sum+=x;
        if(sum>=l && sum<=r && (*max_element(ref.bg,ref.ed) - *min_element(ref.bg,ref.ed))>=x) answer++;
    }

    cout<<answer;
    
}