#include <bits/stdc++.h>
using namespace std;
const long long N = 2 * 1e3 + 7;
const long double pi = 3.14159265359;
const int INF = 1e20 + 7;
const double eps = 1e-9;
const int xi[4] = {-1, 0, +1, 0};
const int yj[4] = {0, +1, 0, -1};
const int xxi[4] = {+1, 0, -1, 0};
const int yyj[4] = {0, -1, 0, +1};
long long n, m, a[N], ans;
int main() {
  ios_base::sync_with_stdio();
  cin.tie(0);
  cout.tie(0);
  srand(time(0));
  ;
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < (1 << n); i++) {
    long long sum = 0;
    long long cnt = 0;
    for (int j = 0; j < n; j++) {
      if ((i >> j) & 1) {
        sum += a[j];
        cnt++;
      }
    }
    long long av = 0;
    if (cnt != 0 && sum != 0) {
      if (sum % cnt == 0) {
        long long av = sum / cnt;
        if (av == m) {
          ans++;
        }
      }
    }
  }
  cout << ans;
}
