#include <fstream>

using namespace std;

long long sum[500001];
int fv[100002];

int main()
{
    ifstream f("divk.in");
    ofstream g("divk.out");
    int N,K,A,B,C,x,i,nrs=0;
    f>>N>>K>>A>>B;
    C=B-A;
    for(i=1;i<=N;i++)
    {
        f>>x;
        sum[i]=(sum[i-1]+x)%K;
    }

    for(i=1;i<=N;i++)
    {
        if(sum[i]>K)
        {
            fv[sum[i]/K]--;
            sum[i]=sum[i]%K;
        }
        if(C+i<=N) sum[i+C]+=K*i;

        fv[sum[i]]++;

        nrs+=fv[sum[i]]-1;
        if(sum[i]==0) nrs++;
    }

    g<<nrs<<"\n";
}