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