#include<bits/stdc++.h>

#define lowbit(x) (x&-x)

using namespace std;
int arr[2000009];
int sum[2000009];
int m;
int s[2000009];

void add(int a)
{
  for(int i=a;i<=m;i+=lowbit(i)) sum[i]++;
}

int query(int a)
{
    int summ=0;
   for(int i=a;i;i-=lowbit(i)) summ+=sum[i];
   return summ;
}

int main()
{
    int n;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
       scanf("%d",&arr[i]);
       sum[i]=sum[i-1]+arr[i];
       sum[i]%=m;
    }
    int ans=0;
    int curs=0;
    add(1);
    for(int i=1;i<=n;i++)
    {
       int ct=query(m)-query(sum[i]);
       ans+=(sum[i]*i-curs+ct*m);
       add(sum[i]+1);
    }
    printf("%d\n",ans);

    return 0;
}