#include <bits/stdc++.h> using namespace std; #define int long long #define all(x) x.begin(), x.end() #define inf 1e18 using vi = vector<int>; using pii = pair<int, int>; const int MAX = 1e18; const int MOD = 1e9 + 7; signed main() { int n, m; cin >> n >> m; vi a(n + 5); for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for (int mask = 0; mask < (1 << n); mask++) { int cnt = 0; for (int i = 0; i < n; i++) { if(mask & (1 << i)) { cnt += a[i]; } } if(cnt <= m) ans++; } cout << ans; }