#include<fstream>
using namespace std;
ifstream cin("divk.in");
ofstream cout("divk.out");
long long a, b, v[1001],s[100001], i, j, k, n, contor, u;
int main()

{
    cin>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    cin>>v[i];
    for(i=1;i<=n;i++)
        {s[i]=s[i-1]+v[i];
           if(s[i]%k==0 && i>=a && i<=b)
              contor++; }
                 for(i=1;i<=n;i++)
                    for(j=i+1;j<=n;j++)
            if(((s[j]-s[i])%k==0)&&(j-i>=a)&&(j-i<=b))
               contor++;
    cout<<contor;
               
               
               return 0;
}