#include using namespace std; long long int A[20]; long long int N,V; int dp[1<<20]; long long int sum[1<<20]; int dfs(int state) { if(sum[state] > V) { return 1; } if(dp[state]!=-1) { return dp[state]; } for(int i=0;i> N >> V; for(int i=0;i> A[i]; } for(int i=0;i<(1<