#include <bits/stdc++.h>

using namespace std;

ifstream fin ("divk.in");
ofstream fout ("divk.out");

int f[100002];
int sum[500002], n, x, a, b, k;
long long sol;

int main()
{
  fin >> n >> k >> a >> b;
  for (int i = 1; i <= n; i++) {
    fin >> x;
    sum[i] = (sum[i - 1] + x) % k;
    if (i >= a)
      f[sum[i - a]]++;
    if (i >= b + 1)
      f[sum[i - b - 1]]--;
    sol += f[sum[i]];
  }
  fout << sol;
  return 0;
}