g6-07952. 行李打包 未做

小杨要去露营，家里有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，背包最多能装 $V$ 的重量。请在总重量不超过 $V$ 的前提下，让带走的物品总价值尽量大，输出这个最大值。注意本题数据经过特别构造，只按单位价值从高到低挑选会得到错误答案。

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

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

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

输入 1

3 10
6 60
5 45
5 45

输出 1

90

贪心先拿单位价值最高的第 1 件（性价比 10），剩 4 容量什么都装不下，只得 60；而选第 2、3 件可得 90。

$1\le n\le 200$，$1\le V\le 5000$，$1\le w_i\le 10^9$，$1\le v_i\le 10^9$。