#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
long long N,K,A,B,nr,i,j;
long long V[50001000];

int main()
{
    f>>N>>K>>A>>B;
    for (i=1;i<=N;i++)
    {
        f>>V[i];
        V[i]+=V[i - 1];
    }

    for (i=A;i<=B;i++)
    {
        for (j=i;j<=N;j++)
        {
            if ((V[j] - V[j - i]) % K == 0)
             nr++;
        }
    }

    g<<nr<<'\n';
    return 0;
}