#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");

int fc[100005], n, v[500005], a, b, k;
long long sol;

int main()
{
    f>>n>>k>>a>>b;
    for(int i=1; i<=n; ++i)
        f>>v[i], v[i]+=v[i-1], v[i]%=k;

    for(int i=a; i<=n; ++i)
    {
        fc[v[i-a]]++;
        if (i>=(b+1)) fc[v[i-b-1]]--;
        sol+=fc[v[i]];
    }
    g<<sol<<'\n';
    return 0;
}