#include <fstream>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int n,k,a,b,x,i,j,t,c[500002];
int main()
{
    fin>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
    	fin>>x;
    	c[i]=c[i-1]+x;
    	c[i]=c[i]%k;
    	if(i>=a)
    	{
			if(i>=b)
			{
				for(j=i-b;j<=i-a;j++)
					if(c[i]-c[j]==0)
						t++;
			}
			else
			{
				for(j=0;j<=i-a;j++)
					if(c[i]-c[j]==0)
						t++;
			}
    	}
    }
    fout<<t;
    return 0;
}