[ABC332G] Not Too Many Balls

### 题目翻译 有一些颜色为 $[1,n]$ 的球，其中颜色为 $i$ 的球有 $a_i$ 个。此外，有 $m$ 个盒子，第 $j$ 个盒子能装 $b_j$ 个球。 另外，对于所有的 $1\le i\le n,1\le j\le m$，满足第 $j$ 个盒子最多装 $(i\times j)$ 个颜色为 $i$ 的球。求这 $m$ 个盒子最多能装多少个球。 ### 输入格式 第一行两个数 $n,m$。 第二行 $n$ 个数，表示 $a_i$。 第三行 $m$ 个数，表示 $b_i$。 ### 数据范围 $n\le 500,m\le 5\times 10^5,0\le a_i,b_i\le 10^{12}$。

[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 $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $

答えを出力せよ。

2 3
8 10
4 3 8

14

1 1
1000000000000
0

0

10 12
59 168 130 414 187 236 330 422 31 407
495 218 351 105 351 414 198 230 345 297 489 212

2270

### 制約 - 入力される値は全て整数 - $ 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 $ 個入れる。