AT_abc229_c [ABC229C] Cheese

[problemUrl]: https://atcoder.jp/contests/abc229/tasks/abc229_c ピザ屋で働く高橋くんは、まかないとして美味しいチーズピザを作ることにしました。 今、高橋くんの目の前に $ N $ 種類のチーズがあります。 $ i $ 種類目のチーズは $ 1 $ \[g\] あたりのおいしさが $ A_i $ で、 $ B_i $ \[g\] あります。 ピザのおいしさは、ピザに乗せたチーズのおいしさの総和で決まります。 但し、チーズを使いすぎると怒られてしまうため、乗せたチーズの重さは合計で $ W $ \[g\] 以下である必要があります。 この条件のもとで、可能なピザのおいしさの最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ W $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

答えを整数として出力せよ。

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 3\ \times\ 10^5 $ - $ 1\ \le\ W\ \le\ 3\ \times\ 10^8 $ - $ 1\ \le\ A_i\ \le\ 10^9 $ - $ 1\ \le\ B_i\ \le\ 1000 $ ### Sample Explanation 1 $ 1 $ 種類目のチーズを $ 1 $ \\\[g\\\] 、 $ 2 $ 種類目のチーズを $ 2 $ \\\[g\\\] 、 $ 3 $ 種類目のチーズを $ 2 $ \\\[g\\\] 乗せるのが最適です。 このとき、ピザのおいしさは $ 15 $ となります。 ### Sample Explanation 2 チーズの重量の総和が $ W $ \\\[g\\\] に満たないケースもあります。