j02067. 凑价问答机 未做

文具摊有 $n$ 件商品，第 $i$ 件体积 $w_i$、标价 $v_i$。老板不在乎体积，只关心标价：对每次询问「能否挑出一个子集，使标价恰好为 $V$」，回答 YES 或 NO。共 $q$ 次询问。

第一行两个整数 $n$, $q$；接下来 $n$ 行每行 $w_i$, $v_i$；接下来 $q$ 行每行一个 $V$。

对每个询问输出一行 YES 或 NO。

• 对于 30% 的数据，$n$ $\le$ 20，$q$ $\le$ 10 且 $v_i$ $\le$ 100（子集枚举可过）。
• 对于 60% 的数据，$n$ $\le$ 100，$q$ $\le$ 20 且 $v_i$ $\le$ 100。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ 500，1 $\le$ $q$ $\le$ 1000，1 $\le$ $v_i$ $\le$ 500，1 $\le$ $V$ $\le$ 2$\times$10${}^5$，1 $\le$ $w_i$ $\le$ 10${}^9$。