# include <stdlib.h>
# include <cstdio>

using namespace std;

int n, k, b, c, poz, i, j, ct, a[500005], s[50005][5000];
int main()
{
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    
    scanf("%d%d%d%d", &n, &k, &b, &c);
    for (i = 1; i <= n; i++)
        scanf("%d", &a[i]);
        
    for (i = 1; i <= n; i++)
    s[i][i] = a[i];
    
    for (i = 1; i <= n; i++)
    {
        if (i <= n - 3) poz = i + c - 1;
        else poz = n;
        for (j = i + 1; j <= poz; j++)
        s[i][j] = s[i][j - 1] + a[j];  
        }
    for (i = 1; i <= n; i++)
    {
        if (i <= n - 3) poz = i + c - 1;
        else poz = n;
        for (j = i + 1; j <= poz; j++)
        if (s[i][j] % k == 0 && j - i >= b - 1) ct++;
        }
    printf("%d", ct);
    
return 0;
}