const f='divk.in';g='divk.out';
var
    i,n,k,a,b,rez:longint;
    v,m:array[0..500001] of longint;
    buf:array[1..1 shl 20] of char;
    buf1:array[1..1 shl 15] of char;
begin
    assign(input,f);reset(input);
    assign(output,g);rewrite(output);
    settextbuf(output,buf1);
    settextbuf(input,buf);
    readln(n,k,a,b);
    rez:=0;v[0]:=0;
    for i:=1 to n do
        begin
        readln(v[i]);
        v[i]:=v[i]+v[i-1];
        v[i]:=v[i] mod k;
        end;
    m[0]:=1;
    for i:=a to n do
        begin
        rez:=rez+m[v[i]];
        inc(m[v[i-a+1]]);
        if i>=b then m[v[i-b]]:=m[v[i-b]]-1;
        end;
    write(rez);
    close(input);close(output);
end.