#include <fstream>

using namespace std;

int vec[500001], fv[500001];
int n, k, a, b, dr = 1, st = 1, divk;

int main()
{
    ifstream cin("divk.in");
    ofstream cout("divk.out");

    cin >> n >> k >> a >> b;

    for(int i = 1; i <= n; i ++){
        cin >> vec[i];
    }
    
    for(int i = 1; i <= n; i ++){
        vec[i] += vec[i - 1];
        vec[i] %= k;
        fv[vec[i]] ++;
    }
    
    for(int i = 1; i <= n; i ++){
        if(fv[vec[i]] > 1){
            divk += (fv[vec[i]] / 2 + 1);
        }
        
        fv[vec[i]] = 0;
    }

    cout << divk;

    return 0;
}