#include <bits/stdc++.h>
int cnt = 0;
long long int m;
long long int n;
long long int cntt = 0;
void rec(int start, long long int *p, long long jam) {
  if (jam % m == 0 && jam != 0) cntt++;
  if (start == n)
    return;
  else {
    rec(start + 1, p, jam + p[start]);
  }
}
int main(void) {
  int i;
  long long int jam;
  long long int p[200000];
  scanf("%lld%lld", &n, &m);
  for (i = 0; i < n; i++) scanf("%lld", p + i);
  for (i = 0; i < n; i++) {
    jam = 0;
    rec(i, p, jam);
  }
  printf("%d", cntt);
  return 0;
}
