#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; using lint=long long; int n; lint v,a[20],sum[1<<20]; bool dfs(int S){ rep(i,n) if(~S>>i&1) { if(sum[S]+a[i]<=v && !dfs(S|1<>i&1) sum[S]+=a[i]; if(sum[(1<