← 返回题目列表

AtCoder · abc396_c

F. 买球

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

分数: 300 点

问题陈述

有 N 黑球和 M 白球。
每个球都有一个值。的价值 i第一个黑球 (1 \le i \le N)是 B_i,以及值 j第一个白球 (1 \le j \le M)是 W_j.

选择零个或多个球,使所选黑球的数量至少等于所选白球的数量。在所有这些选择中,找到所选球的值的最大可能总和。

约束

  • 1 \leq N,M \leq 2\times 10^5
  • -10^9 \leq B_i, W_j \leq 10^9
  • 所有输入值均为整数。

输入

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

N M
B_1 B_2 \ldots B_N
W_1 W_2 \ldots W_M

输出

打印答案。


示例输入 1

4 3
8 5 -1 3
3 -2 -4

示例输出 1

19

如果选择第 1 个、第 2 个、第 4 个黑球和第 1 个白球,则它们的值之和为 8+5+3+3=19,这是最大值。


示例输入 2

4 3
5 -10 -2 -5
8 1 4

示例输出 2

15

如果选择第 1 个和第 3 个黑球,以及第 1 个和第 3 个白球,则它们的值之和为 5+(-2)+8+4=15,这是最大值。


示例输入 3

3 5
-36 -33 -31
12 12 28 24 27

示例输出 3

0

可以选择无球。