#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
const int INF=INT_MAX,MOD=1e9+7;

int main(){
    int n,m; cin>>n>>m;
    long long a[n],b[m]={};
    cin>>a[0]; a[0]%=m; b[a[0]]++;
    for(int i=1;i<n;i++){
        int x; cin>>x;
        a[i]=(a[i-1]+x)%m;
        b[a[i]]++;
    }
    long long ans=b[0];
    // cout<<ans<<endl;
    rep(i,m){
        if(b[i]>=2){
            ans+=b[i]*(b[i]-1)/2;
        }
        // cout<<ans<<endl;
    }
    cout<<ans<<endl;
    return 0;
}
