#include <cstdio>

using namespace std;

int n, k, a, b, x, i, j, in;
long long sum[500001], nr;

int main()
{
    freopen("divk.in", "r", stdin);
    freopen("divk.out", "w", stdout);
    scanf("%d %d %d %d", &n, &k, &a, &b);
    for(i=1; i<=n; ++i)
        scanf("%d", &x), sum[i]=sum[i-1]+x;

    for(i=1; i<=n; ++i)
        if(i>=b)
            for(j=0; j<i; ++j)
                if( (sum[i]-sum[j]) % k ==0 && i-j>=a && i-j<=b)
                    ++nr;
    printf("%lld\n", nr);
    return 0;
}