分数: 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
可以选择无球。