#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vi; typedef pair pii; #define MP make_pair #define PB push_back #define inf 1000000007 #define rep(i,n) for(int i = 0; i < (int)(n); ++i) #define all(x) (x).begin(),(x).end() template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } template inline bool chmax(T &a, T b){ if(a inline bool chmin(T &a, T b){ if(a>b){ a = b; return true; } return false; } ll val[1<<20]; int res[1<<20]; int main(){ ll n,v; cin >> n >> v; vector a(n); rep(i,n) cin >> a[i]; rep(i,1<>j)&1){ val[i] += a[j]; } } if(val[i] > v){ res[i] = -1; } } if(res[(1<=0;bits--){ if(res[bits]==-1)continue; bool ok = 0; rep(i,n){ if(((bits>>i)&1)==0){ int k = (bits)^(1<