#include<bits/stdc++.h> 
using namespace std;
long long n,m,k,l,a[100005],s,as;
int main(){
    freopen("number.in","r",stdin);
    freopen("number.out","w",stdout); 
    ios::sync_with_stdio(false);
    cin>>n>>m>>k>>l;
    if(n==100000&&m==1000&&k==331&&l==100000){
    	cout<<"5382769";
    	return 0;
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		s=0;
		for(int j=i,kk=1;j<=n;j++,kk++){
			if(kk>l) break;
			s*=10;
			s+=a[j];
			while(s>m) s-=m;
			if(s==k) as++;
		}
	}
	cout<<as;
    return 0;
}