#include<bits/stdc++.h>
using namespace std;
map<long long,long long>m;
long long to=0;
int main()
{
	int t;
	long long sm=0,c,p;
	scanf("%d%lld",&t,&p);
	for(int i = 0;i < t;i++)
	{
		scanf("%lld",&c);
		sm+=c;
		sm%=p;
		to+=m[sm];
		m[sm]++;
		if(sm==0)
		to++;
	}
	printf("%lld",to);
}