#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x > M[2]; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>S; FOR(i,N) cin>>P[i]; if(N<=16) { for(int mask=0;mask < 1<first)) { vector V1=it->second; vector V2=M[1][S-it->first]; ITR(it3,V1) ITR(it4,V2) { ll mask=((ll)(*it4)<<16)|*it3; i=0; FOR(y,N) if(mask&(1<