g6-08128. 打印店接单 未做

小陈的打印店今天只剩 $W$ 张纸了。店里能接 $n$ 种业务，第 $i$ 种业务每接一单要用掉 $c_i$ 张纸、收 $p_i$ 元；同一种业务可以接任意多单。

请你帮小陈安排接单，让今天的收入尽量多，输出最多能收入多少元。

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

接下来 $n$ 行，每行两个整数 $p_i$、$c_i$，依次表示第 $i$ 种业务每单的收费与用纸量。

一行一个整数，表示最多能收入多少元。

输入 1

3 10
9 3
8 2
20 6

输出 1

40

反复接第二种业务：$5$ 单共用 $5\times 2=10$ 张纸，收入 $5\times 8=40$ 元。第三种业务一单能收 $20$ 元，却要用掉 $6$ 张纸，剩下的纸接不了几单。

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