#include <iostream>
#include <fstream>

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