#include <fstream>

using namespace std;
long long rasp,sum[500005],v[500005];
int a,b,n,k,x;
int main()
{
    int i;
    ifstream fin("divk.in");
    fin>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        sum[i]=(sum[i-1]+x)%k;
        if(i>=a)
            v[sum[i-a]]++;
        if(i>b)
            v[sum[i-b-1]]--;
        rasp+=(1LL*v[sum[i]]);
    }
    ofstream fout("divk.out");
    fout<<rasp<<"\n";
    return 0;
}