#include <bits/stdc++.h> using namespace std; #define all(v) v.begin(), v.end() #define yes cout << "Yes" << "\n" #define no cout << "No" << "\n" #define pb push_back #define F first #define S second #define mp make_pair typedef long long ll; typedef long double ld; typedef unsigned long long ull; typedef pair <int, int> pii; typedef vector <pii> vii; typedef vector <ll> vi; template<typename T> void read(vector<T>& v) { for (auto &x : v) cin >> x; } template<typename T> void print(const vector<T>& v) { for (auto &x : v) cout << x << ' '; cout << "\n"; } const ll MAX = 1e6 + 5; const ll MOD = 1e9 + 7; vi a(MAX); int rcs(int n, int m) { if (m < 0) { return 0; } if (n == 0) { if (a[n] < m) { return 2; } else { return 1; } } return rcs(n - 1, m - a[n]) + rcs(n - 1, m); } void solve() { ll n, m; cin >> n >> m; for (int i = 0; i < n; i++) { cin >> a[i]; } cout << rcs(n - 1, m) << "\n"; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; //cin >> t; for (int i = 1; i <= t; i++) { solve(); } }