g6-08129. 书架添书 未做

小许的书架还有一层空着，这一层最多能放下总厚度为 $W$ 毫米的书。书店里有 $n$ 种书，第 $i$ 种书每本厚 $w_i$ 毫米、读完后能带来 $v_i$ 点满足感，同一种书可以买任意多本。

求这一层书架最多能带来多少满足感。

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

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

一行一个整数，表示最大总满足感。

输入 1

2 6
3 3
4 5

输出 1

6

买 2 本厚度 $3$ 的书：总厚度 $3\times 2=6$ 毫米，满足感 $3\times 2=6$。只买厚度 $4$ 的那本单本满足感更高，可放下它以后只剩 $2$ 毫米，什么也放不下，只能得到 $5$。

$1\le n\le 200$，$0\le W\le 2\times 10^5$，$1\le w_i\le 10^9$，$1\le v_i\le 10^9$。保证答案不超过 $10^{18}$。