#include <fstream>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int a,b,i,s[500005],inc,sfar,nrh,suma,n,k,x,j;
int main()
{fin>>n>>k>>a>>b;
for (i=1;i<=n;i++)
{
    fin>>x;
    s[i]=s[i-1]+x;
}
for (i=a;i<=b;i++)
{
    for (j=1;j<=n-a+1;j++)
    {if (j+i-1<=n)
    {
        inc=j;
        sfar=j+i-1;
        suma=s[sfar]-s[inc-1];
        if (suma%k==0) {nrh++;}//fout<<inc<<' '<<sfar<<'\n';}

        }
    }
}
fout<<nrh;


    return 0;
}