#include <fstream>
#define DIM 500010
using namespace std;
int p[DIM], fr[DIM], n, k, a, b, i, x;
long long sol;
int main()
{
    ifstream f("divk.in");
    ofstream g("divk.out");
    f >> n >> k >> a >> b;
    for(i = 1; i <= n; i ++)
    {
        f >> x;
        p[i] = ( p[i - 1] + x ) % k;
        if(i >= a) fr[ p[i - a] ] ++;
        if(i > b) fr[ p[i - b - 1] ] --;
        sol = sol + fr[ p[i] ];
    }
    g << sol;
    f.close();
    g.close();
    return 0;
}