题面翻译

题目翻译

有一些颜色为 $[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}$。

样例 #1

样例输入 #1

2 3
8 10
4 3 8

样例输出 #1

14

样例 #2

样例输入 #2

1 1
1000000000000
0

样例输出 #2

0

样例 #3

样例输入 #3

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

样例输出 #3

2270