#include using namespace std; using ll = long long; template using vec = vector; template using vvec = vector>; template bool chmin(T& a,T b){if(a>b) {a = b; return true;} return false;} template bool chmax(T& a,T b){if(a dp(1<>i&1) s += A[i]; return s>V; }; auto rec = [&](auto&& self,int S)->bool{ if(check(S)) return 1; if(dp[S]!=-1) return dp[S]; int res = 0; for(int i=0;i>i&1)) res |= !self(self,S^(1<