AT_abc332_g [ABC332G] Not Too Many Balls

[problemUrl]: https://atcoder.jp/contests/abc332/tasks/abc332_g いくつかのボールがあります。 各ボールは色 $ 1 $ 、色 $ 2 $ 、$ \ldots $ 、色 $ N $ のうちのいずれかであり、 $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、色 $ i $ のボールは全部で $ A_i $ 個あります。 また、$ M $ 個の箱があります。 $ j\ =\ 1,\ 2,\ \ldots,\ M $ について、$ j $ 番目の箱には合計で $ B_j $ 個までのボールを入れることができます。 ただし、$ 1\ \leq\ i\ \leq\ N $ と $ 1\ \leq\ j\ \leq\ M $ を満たすすべての整数の組 $ (i,\ j) $ について、 色 $ i $ のボールを $ j $ 番目の箱に入れる個数は $ (i\ \times\ j) $ 個以下でなければなりません。 $ M $ 個の箱の中に入れることができるボールの合計個数の最大値を出力してください。

N/A

N/A

### 制約 - 入力される値は全て整数 - $ 1\ \leq\ N\ \leq\ 500 $ - $ 1\ \leq\ M\ \leq\ 5\ \times\ 10^5 $ - $ 0\ \leq\ A_i,\ B_i\ \leq\ 10^{12} $ ### Sample Explanation 1 下記の通りにボールを箱に入れることで、問題文中の条件を満たした上で合計 $ 14 $ 個のボールを箱に入れることができます。 - 色 $ 1 $ のボールを、$ 1 $ 番目の箱に $ 1 $ 個、$ 2 $ 番目の箱に $ 1 $ 個、$ 3 $ 番目の箱に $ 3 $ 個入れる。 - 色 $ 2 $ のボールを、$ 1 $ 番目の箱に $ 2 $ 個、$ 2 $ 番目の箱に $ 2 $ 個、$ 3 $ 番目の箱に $ 5 $ 個入れる。