#include<fstream>
using namespace std;
ifstream f1 ("divk.in");
ofstream f2 ("divk.out");
int v[500010],r[100010];
long long s[500010];
int nr;
int main()
{
int n,k,a,b,i,j;
f1>>n>>k>>a>>b;
for (i=1; i<=n; i++) {f1>>v[i]; s[i]=s[i-1]+v[i];}
for (i=a; i<=n; i++)
{
  if (i>b) r[s[i-b-1]%k]--;
  r[s[i-a]%k]++;
  nr+=r[s[i]%k];
}
f2<<nr;
return 0;
}