#include <iostream>
#include <fstream>

using namespace std;
int nr[500000];

int main()
{
    ifstream in("divk.in");
    ofstream out("divk.out");
    int n, a, b, k, i, contor = 0, s, j, u;
    in>>n>>k>>a>>b;
    for ( i = 1; i <= n; i++ )
        in>>nr[i];
    while ( a <= b )
    {
        for ( i = 1; i <= n-a+1; i++ )
        {
            s = 0;
            u = i;
            for ( j = 1; j <= a; j++, u++ )
            {
                s = s + nr[u];
            }
            if ( s % k == 0 )
                contor++;
        }
        a++;
    }
    out<<contor;
    in.close();
    out.close();
    return 0;
}