g6-07945. 两件物品 未做

小杨要出门露营，面前只有两件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$。每件物品至多取一次，也可以两件都不取。请帮他决定带哪几件，使获得的总价值最大。

第一行两个整数 $n,V$（保证 $n=2$）。

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

一行一个整数，表示最大总价值。

输入 1

2 5
3 100
4 200

输出 1

200

$3+4=7$ 超过容量 5，只能二选一，选价值大的第 2 件。

输入 2

2 10
5 6
5 7

输出 2

13

$n=2$，$1\le V,w_i,v_i\le 10^9$。