#include <iostream>
#include <fstream>
using namespace std;
int n,a,b,k;
int sum[500015],pos[100015];
ifstream f("divk.in");
ofstream g("divk.out");

int main()
{
    int x;
    f >> n >> k >> a >> b;
    for(int i=1;i<=n;i++)
    {
        f >> x;
        sum[i]=(sum[i-1]+x)%k;
    }
    long long  ras=0;
    for(int i=a;i<=n;i++)
    {
        pos[sum[i-a]]++;
        if(i>b)
            pos[sum[i-b-1]]--;
        ras+=pos[sum[i]];
    }
    g << ras;
    return 0;
}