# include <cstdio>

using namespace std;

int n, k, l, u, i;
long long val, s, v[500005], frecv[500005];
int main()
{
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    
    scanf("%d%d%d%d",&n,&k,&l,&u);
    for (i = 1; i <= n; i++)
    {
        scanf("%lld",&val);
        v[i] = (v[i - 1] + val) % k;
        }
    
    for (i = l; i <= n; i++)
    {
        frecv[v[i - l]]++;
        if (i > u)
        frecv[v[i - u - 1]]--;
        s += frecv[v[i]];
        }
    
    printf("%lld",s);
    
return 0;
}