#include <cstdio>

using namespace std;

const int nmx = 500002;

int n,k,a,b,v[nmx],s[nmx],nr;
long long sum;

int main(){
    freopen("divk.in", "r", stdin);
    freopen("divk.out", "w", stdout);

    scanf("%d %d %d %d", &n, &k, &a, &b);
    for(int i = 1; i <= n; ++i){
        scanf("%d", &nr);
        s[i] = (s[i-1] + nr) % k;
    }

    for(int i = a; i <= n; ++i){
        ++ v[s[i-a]];
        sum += v[s[i]];
        if(i-b > 0)
            -- v[s[i-b]];
    }

    printf("%lld\n", sum);

    return 0;
}