#include<fstream>
#include<vector>
using namespace std;
long long nr,x,y,n,k,a,b,i,j,s;
int v;
vector <int> r[100011];
ifstream f("divk.in");
ofstream g("divk.out");
long long sol(int b){
long long nr=0,s=0;int st;
for(int i=0;i<k;i++){
        int st=0;
    for(int j=0;j<r[i].size();j++){

            while(st<=j&&r[i][j]-r[i][st]>b)
                {
                    st++;
                }
            if(st<=j)
                    nr+=j-st;
        }
}
for(int i=0;i<r[0].size();i++)
    if(r[0][i]<=b)
      nr++;
   else break;
return nr;
}

int main(){



f>>n>>k>>a>>b;
v=0;
for(i=1;i<=n;i++){
f>>j;
v=(v+j)%k;
r[v].push_back(i);
}



nr=sol(b);
long long nr1=sol(a-1);


g<<nr-nr1;
return 0;
}