#include int main() { long long int n, w; scanf("%lld %lld", &n, &w); long long int a[16]; long long int i, j, k, l; for (i = 0; i < n; i++) scanf("%lld", &a[i]); long long int ans = 0, sum, f, cnt; long long int ind[16]; for (k = 0; k < (1 << n); k++) { cnt = 0; for (j = k, i = 0; i < n; i++, j /= 2) { if (j % 2 > 0) { ind[cnt] = i; cnt++; } } f = 0; for (l = 0; l < (1 << cnt); l++) { sum = 0; for (j = l, i = 0; i < cnt; i++, j /= 2) { if (j % 2 > 0) sum += a[ind[i]]; else sum += a[ind[i]] / 2; } if (sum == w) f++; } if (f > 0) ans++; } printf("%lld\n", ans); return 0; }