#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n,m,ans=0;
  cin >> n >> m;
  long long a[n+1]={};
  map<long long, int> mp;
  for(int i=1;i<=n;i++){
    cin >> a[i];
    a[i]+=a[i-1];
    a[i]%=m;
    mp[a[i]]++;
  }
  ans+=mp[0];
  for(int i=1;i<=n;i++){
    ans+=mp[a[i]]*(mp[a[i]]-1)/2;
    mp[a[i]]=0;
  }
  cout << ans << endl;
  return 0;
}