#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int n,m;
ll a,sum,ans;
map<ll,ll> vis;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a);
        sum=(sum+a+m)%m;
        ans+=vis[sum];
        vis[sum]++;
    }
    ans+=vis[0];
    cout<<ans;
    return 0;
}
