#include <bits/stdc++.h>
using namespace std;
int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int n, w;
	cin >> n >> w;
	vector<int> a(n);
	for(auto&e:a) cin >> e;
	long ans = 0;
	for(int i = 0; i < 1 << n; i++) {
		long t = 0;
		for(int j = 0; j < n; j++) if(i >> j & 1) t += a[j];
		ans += t == w;
		for(int j = 0; j < n; j++) if(i >> j & 1) {
			t -= a[j] - a[j]/2;
			ans += t == w;
			t += a[j] - a[j]/2;
		}
	}
	cout << ans << "\n";
}