#include <bits/stdc++.h>
using namespace std;
int n, A, a[105], ans, np[105], f[105][105];
void sinhnp(int i) {
  if (i == n + 1) {
    int sum = 0;
    for (int k = 1; k <= n; ++k)
      if (np[k]) sum += a[k];
    if (sum % A == 0 && sum != 0) ++ans;
    return;
  }
  for (int k = 0; k <= 1; ++k) {
    np[i] = k;
    sinhnp(i + 1);
  }
}
int main() {
  scanf("%d %d", &n, &A);
  for (int i = 1; i <= n; ++i) scanf("%d", &a[i]);
  if (1) {
    sinhnp(1);
    printf("%d\n", ans);
  } else {
  }
  return 0;
}
