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 完成