#include <cstdio>
#include <cstdlib>

const int maxn = 500001;
const int maxk = 100001;

FILE *in = fopen("divk.in","r"), *out = fopen("divk.out","w");

int n, k, a, b;

int s[maxn];
int nr[maxk];
int *list[maxk];
int cnt[maxk];

void read()
{
    fscanf(in, "%d %d %d %d", &n, &k, &a, &b);

    int x = 0;
    for ( int i = 1; i <= n; ++i )
    {
        fscanf(in, "%d", &x);

        s[i] = (s[i-1] + x) % k;

        ++nr[ s[i] ];
    }

    for ( int i = 0; i < k; ++i )
        list[i] = (int *)calloc(nr[i] + 2, sizeof(int));

    for ( int i = 0; i <= n; ++i )
        list[ s[i] ][ ++cnt[ s[i] ] ] = i;
}

int go(int len)
{
    int answ = 0;

    for ( int i = 0; i < k; ++i )
    {
        if ( cnt[i] == 1 )
            continue;

        //int start = 1, end = 1;
        for ( int j = 1; j <= cnt[i]; ++j )
            for ( int p = j + 1; p <= cnt[i]; ++p )
                if ( list[i][p] - list[i][j] <= len )
                    ++answ;

//        list[i][0] = 1;
//        printf("rest %d: ", i);
//        while ( list[i][0] <= cnt[i] )
//        {
//            printf("%d, ", list[i][ list[i][0] ]);
//
//            ++list[i][0];
//        }
//        printf("\n");
    }

    return answ;
}

int main()
{
    read();

    //fprintf(stdout, "%d\n%d\n", go(b), go(a-1));
    fprintf(out, "%d\n", go(b) - go(a-1));

    return 0;
}