g6-07949. 方案判优 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次。现在给出两套选法，每套用 $n$ 个数字表示：第 $i$ 位为 $1$ 表示选第 $i$ 件，为 $0$ 表示不选。请对每套选法分别判断：它的总重量是否不超过 $V$，且总价值是否恰好等于最优值。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

最后两行，每行 $n$ 个 0/1 数字，表示两套选法。

输出两行，每行 YES 或 NO。

输入 1

4 8
2 3
3 4
4 5
5 6
0 1 0 1
1 0 0 1

输出 1

YES
NO

最优值是 $10$。第一套选第 2、4 件，重 $3+5=8$、价值 $4+6=10$，合法且最优；第二套选第 1、4 件，重 $7$、价值 $9$，不是最优。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。