g6-08043. 零食补给站·补货 未做

小杨和同学去远足，路上会经过一个零食补给站。站里有 $n$ 种零食，第 $i$ 种每包重 $w_i$、吃掉一包能补充 $v_i$ 点能量，而且每种都堆得满满的，想拿几包就拿几包；大家带的布袋最多只能装总重量 $W$ 的零食。求回到营地时最多能补充多少能量。

第一行两个整数 $n$、$W$。

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

输出一个整数，表示最大总能量。

输入 1

3 12
3 4
5 7
4 3

输出 1

16

拿 $4$ 包第一种零食：重量 $3\times 4=12$，能量 $4\times 4=16$，是最大值；拿两包第二种零食只有 $14$ 点能量，不如它。

$1\le n\le 100$，$1\le W\le 5000$，$1\le w_i\le 1000$，$1\le v_i\le 1000$。