g6-08031. 可行性布尔背包 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次。请判断是否存在一种选法，使选出的物品总重量恰好等于 $V$：存在输出 YES，否则输出 NO（物品的价值不影响判断）。

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

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

一行，YES 或 NO。

输入 1

3 10
6 0
5 0
5 0

输出 1

YES

第 2、3 件合重 10，恰好装满。

输入 2

3 12
6 0
5 0
5 0

输出 2

NO

可达重量只有 $0,5,6,10,11,16$，没有 $12$。

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