#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
int n,k,a,b,i,j,nr;
long long x[500010],rest[100002],rz;
int main()
{
    f>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        f>>x[i];
        x[i]=(x[i]+x[i-1])%k;
        if(i>=a)   rest[x[i-a]]++;
        if(i-b>=1) rest[x[i-b-1]]--;
        rz+=rest[x[i]];
    }
    g<<rz<<'\n';
    return 0;
}