AT_past202104_n 活動

[problemUrl]: https://atcoder.jp/contests/past202104-open/tasks/past202104_n $ N $ 種類の活動、活動 $ 1,\ 2,\ \dots\ N $ があります。 あなたは、これらの活動の中から $ 1 $ つ以上を選び、好きな順序で行います。 ただし、同じ活動を複数回行うことはできません。 現在のあなたの体力は $ H $ です。 活動 $ i $ を行うと、あなたは $ a_i\ \times{} $(体力) 点の得点を得て、その後、体力が $ b_i $ 減ります。 (活動後、体力が $ 0 $ 未満になることも許されます。) あなたの得ることができる合計得点の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ \vdots $ $ a_N $ $ b_N $

答えを出力せよ。

### 注意 この問題に対する言及は、2021/4/24 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数 - $ 1\