#include <fstream>
using namespace std;
ifstream cin("divk.in");
ofstream cout("divk.out");
unsigned long long n,k,a,c,v[500005],s,i,j,d,nr,b[500005];
int main()
{cin>>n>>k>>a>>c;
for (i=1; i<=n; i++)
{
    cin>>v[i];
    b[i]=v[i]+b[i-1];
}
for (i=a; i<=c; i++)
{
    for (j=1; j<=n-i+1; j++)
    {
        s=b[j+i-1]-b[j]+v[j];
        if (s%k==0) nr++;
    }
}
cout<<nr;
    return 0;
}