#include <fstream>

using namespace std;
ifstream fin ("divk.in");
ofstream fout ("divk.out");
int v[500001];
int s[500001];
int main()
{
    int N,K,A,B,c;
    fin>>N>>K>>A>>B;
    s[0]=0;
    c=0;
    for (int i=1;i<=N;i++) {
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        if (v[i]%K==0) {
            c++;
        }
    }
    for (int i=1;i<=N-B;i++) {
        for (int j=i+A-1;j<=i+B;j++) {
            if ((s[j]-s[i])%K==0) {
                c++;
            }
        }
    }
    fout<<c;
    return 0;
}

/*  int N,K,A,B,l,c,s;
    fin>>N>>K>>A>>B;
    c=0;
    for (int i=0;i<N;i++) {
        fin>>v[i];
    }
    for (int i=0;i<=N-B;i++) {
        s=0;
        l=0;
        for (int j=i;j<N;j++) {
            s+=v[j];
            l+=1;
            if (l>=A || l<=B) {
            if (s%K==0) {
                c++;
            }
        }
        else {
            break;
        }
        }
    }
    fout<<c;
*/