#include<fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
long n,k,x,y,a[500000],j,nr,s,l,i;
int main()
{
 f>>n>>k>>x>>y;
for(i=1;i<=n;i++)
f>>a[i];
s=0;
for(j=x;j<=y;j++)
{
nr=0;
for(i=1;i<=j;i++)
nr=nr+a[i];
if(nr%k==0) s++;
if(j+1<n)
{
l=1;
do
{
if((nr-a[l]+a[l+j])%k==0) s++;
nr=nr-a[l]+a[l+j];
l=1+l;
}
while(l<n-j+1);
}
}
g<<s;
f.close();
g.close();
return 0;
}