#include <fstream>
#include <vector>

using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");

typedef long long ll;

int main()
{
    ll n,k,a,b;
    vector<ll> v(1,0);

    f>>n>>k>>a>>b;

    for(ll i=0;i<n;i++){
        ll x;
        f>>x;
        v.push_back(x+v[i]);
    }
    ll s=0;
    for(ll i=b;i<=n;i++)
        for(ll j=b;j>=a;j--)
            if((v[i]-v[i-j])%k==0)
                s++;
    g<<s;

    return 0;
}