#include <fstream>

using namespace std;

int s[500001],fr[100001];

int main()
{
    ifstream f("divk.in");
    ofstream h("divk.out");
    int n,a,i,A,b,k;
    long long nr=0;
    f>>k>>n>>a>>b;
    for(i=1;i<=k;i++){
        f>>A;
        s[i]=(s[i-1]+A)%n;
        if(i>=a)fr[s[i-a]]++;
        if(i>b)fr[s[i-b-1]]--;
        nr+=fr[s[i]];
    }
    h<<nr;
    return 0;
}