不要太多的球

题目描述

有若干个球。

每个球的颜色为 $1, 2, \ldots, N$ 中的一种,对于每个 $i = 1, 2, \ldots, N$,颜色为 $i$ 的球有 $A_i$ 个。

此外,有 $M$ 个箱子。

对于每个 $j = 1, 2, \ldots, M$,第 $j$ 个箱子总共最多能放入 $B_j$ 个球。

这里,对于所有满足 $1 \le i \le N$、$1 \le j \le M$ 的整数对 $(i, j)$,第 $j$ 个箱子中颜色为 $i$ 的球最多可以放入 $(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

可以按如下方式在满足题目条件的情况下将总共 $14$ 个球放入箱子。

对于颜色为 $1$ 的球,在第一个箱子中放入 1 个,第二个箱子中放入 1 个,第三个箱子中放入 3 个。

对于颜色为 $2$ 的球,在第一个箱子中放入 2 个,第二个箱子中放入 2 个,第三个箱子中放入 5 个。

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 \le N \le 500$
• $1 \le M \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^{12}$