#include <bits/stdc++.h> using namespace std; #define int long long vector<int> get(vector<int> a) { int n = a.size(); vector<int> ret; for (int s = 0; s < (1 << n); s++) { int sum = 0; for (int i = 0; i < n; i++) { if (s & (1 << i)) { sum += a[i]; } } ret.push_back(sum); } sort(ret.begin(), ret.end()); return ret; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector<int> a, b; for (int i = 0; i < n; i++) { int x; cin >> x; if (i < n / 2) { a.push_back(x); } else { b.push_back(x); } } vector<int> k = get(a), t = get(b); int ans = 0; for (auto x : t) { ans += upper_bound(k.begin(), k.end(), m - x) - k.begin(); } cout << ans << '\n'; return 0; }