← 返回题目列表

AtCoder · abc332_g

G. 球不要太多

中文机器翻译题面 查看原题

分数: 625 点

问题陈述

有几个球。 每个球都是一种颜色 1, 2, \ldots, N,并且对于每个 i = 1, 2, \ldots, N,有 A_i 彩色球 i.

此外,还有 M 盒。 对于每个 j = 1, 2, \ldots, M, j第一个盒子最多可容纳 总共 B_j 个球。

这里,对于所有整数对 (i, j) 满意 1 \leq i \leq N 和 1 \leq j \leq M, 的 j- 第一个盒子最多可以容纳 (i \times j) 彩色球 i.

打印出该球的最大总数 M 盒子可以容纳。

约束

  • 所有输入值均为整数。
  • 1 \leq N \leq 500
  • 1 \leq M \leq 5 \times 10^5
  • 0 \leq A_i, B_i \leq 10^{12}

输入

输入由标准输入按以下格式给出:

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

输出

打印答案。


示例输入 1

2 3
8 10
4 3 8

示例输出 1

14

您可以执行以下操作,将总共 14 在满足问题陈述中的条件的同时将球放入盒子中。

  • 对于彩色球 1,将一个放入第一个盒子,一个放入第二个盒子,三个放入第三个盒子。
  • 对于彩色球 2,将两个放入第一个盒子,将两个放入第二个盒子,将五个放入第三个盒子。

示例输入 2

1 1
1000000000000
0

示例输出 2

0

示例输入 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