#include <fstream>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int N,K,A,B,v[500000],contor=0,s[500000];
void citire()
{
    fin>>N>>K>>A>>B;
    s[0]=0;
    for(int i=1;i<=N;i++)
    {
     fin>>v[i];
     s[i]=s[i-1]+v[i];
    }
}
void rezolvare()
{
    for(int i=1;i<=N;i++)
    for(int j=0;j<i;j++)
    if((s[i]-s[j])%K==0 && (i-j)>=A && (i-j)<=B)
    contor++;
    fout<<contor;
}
int main()
{
 citire();
 rezolvare();
 return 0;
}