题目描述
小杨有 件物品，第 件重 、价值 ，背包容量为 ，每件物品至多选一次。请依次输出四种结果：① 总重量不超过 时的最大总价值；② 总重量恰好等于 时的最大总价值（无解输出 ）；③ 能否恰好凑出总重量 （输出 YES 或 NO）；④ 把每件物品的「体积」看作它的价值 ，在总体积不超过 时能装下的最大体积和（也就是 的最大可达值，不超过 ）。
输入格式
第一行两个整数 。
接下来 行，每行两个整数 。
输出格式
四行，每行一个结果。
样例
输入 1
3 8
2 3
3 4
4 5
输出 1
9
-1
NO
8
不超过 最大价值 ？注意 ，但 价值 、 价值 ——以程序输出为准。恰好 无法凑出。第 4 问： 和为 。
数据范围
，，。