#include <iostream>
#include <fstream>
using namespace std;

long long dp[500005];

int main()
{
    int n,k,a,b,nrsol=0,x;
    ifstream f("divk.in");
    ofstream g("divk.out");
    f>>n>>k>>a>>b;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        dp[i]=x+dp[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=a;j<=b;j++)
                if(i-j-1>=0 && (dp[i]-dp[i-j-1]) %k == 0 )
                nrsol++;
    }
    g<<nrsol;
    return 0;
}