g6-07954. 正序实验 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$。有位同学写的程序把容量方向的顺序弄反了：处理每件物品时，容量从 $w_i$ 到 $V$ 从小到大走，于是同一件物品会被重复算进去。请按这种写法实际算出的结果输出它所打印的值（它可能不是每件物品至多取一次时的正确答案）。

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

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

一行一个整数：按上述正序代码输出的值。

输入 1

1 4
2 3

输出 1

6

正序时 $dp[2]$ 先被更新为 3，随后 $dp[4]=dp[2]+3=6$——同一件物品被选了两次。

$1\le n\le 6$，$1\le V\le 20$，$1\le w_i,v_i\le 10$。