#include <bits/stdc++.h>
using namespace std;
long long N, M;
long long A[101234];
int B[101234];
long long P[101234];
long long ans = 0;
int i, j, a;
int main() {
  cin >> N >> M;
  for (i = 1; i <= N; i++) {
    cin >> A[i];
  }
  for (i = 0; i <= N; i++) {
    P[i] = 0;
  }
  for (i = 1; i <= N; i++) {
    a = 0;
    for (j = i; j <= N; j++) {
      a += A[j];
      if (a % M == 0) {
        P[j] = P[i - 1] + 1;
        break;
      }
    }
    ans += P[i];
  }
  cout << ans << endl;
  return 0;
}
