g6-07937. 背包第一课 未做

小杨要出门露营，家里有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品只有一件。他的背包最多能装 $V$ 的重量，求在总重量不超过 $V$ 的前提下，最多能带走多少价值。

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

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

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

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

10

选第 2、4 件，总重量 $3+5=8$，总价值 $4+6=10$。

$1\le n\le 10$，$0\le V\le 100$，$1\le w_i,v_i\le 100$。