#include <bits/stdc++.h> using namespace std; #define int long long const int MAX = 1e3 + 20; signed main() { int n, m; cin >> n >> m; int arr[n + 1]; for(int i = 0; i < n; i++) { cin >> arr[i]; } int ans = 0; for(int mask = 0; mask < (1 << n); mask++) { int sum = 0; for(int i = 0; i < n; i++) { if((mask & (1 << i)) > 0) { sum += arr[i]; if(sum > m) { break; } } } if(sum <= m) { ans++; } } cout << ans << endl; }