#include <fstream>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
long long v[500001];
int fr[100000];
int main()
{
    int n,k,a,b,x;
    long long cnt=0;
    fin>>n>>k>>a>>b;
    for(int i=1; i<=n; i++){
        fin>>x;
        v[i]=v[i-1]+x;
        if(i-a>=0){
            fr[v[i-a]%k]++;
        }
        cnt+=fr[v[i]%k];
        if(i-b>=0){
            fr[v[i-b]%k]--;
        }
    }
    fout<<cnt;

    return 0;
}