AT_abc396_c [ABC396C] Buy Balls

题目描述

现有 $N$ 个黑色球和 $M$ 个白色球。 每个球都有一个价值:第 $i$ 个($1 \leq i \leq N$)黑色球的价值为 $B_i$,第 $j$ 个($1 \leq j \leq M$)白色球的价值为 $W_j$。 请选择 **零个或多个** 球,使得所选黑色球的数量 **不少于** 白色球的数量。求所选球的价值总和的最大可能值。

输入格式

输入通过标准输入给出,格式如下: > $N$ $M$ > $B_1$ $B_2$ $\ldots$ $B_N$ > $W_1$ $W_2$ $\ldots$ $W_M$

输出格式

输出答案。

说明/提示

### 约束条件 - $1 \leq N, M \leq 2 \times 10^5$ - $-10^9 \leq B_i, W_j \leq 10^9$ - 输入中的所有值均为整数 ### 样例解释 1 选择第 $1,2,4$ 个黑色球和第 $1$ 个白色球时,总价值为 $8 + 5 + 3 + 3 = 19$,这是最大值。 ### 样例解释 2 选择第 $1,3$ 个黑色球和第 $1,3$ 个白色球时,总价值为 $5 + (-2) + 8 + 4 = 15$,这是最大值。 ### 样例解释 3 允许不选择任何球,此时总价值为 $0$。 翻译由 DeepSeek R1 完成