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