编程题
### 问题描述 乐乐有 $N$ 只宝可梦,而怂怂有 $M$ 只宝可梦$(M \leq N)$。对于每只宝可梦,已知它们的战斗力,我们用 $CP$ 表示。如果两只宝可梦进行战斗,战斗力高的宝可梦获胜。如果它们的战斗力相同,则战斗以平局结束。 乐乐想要选择他的 $M$ 只宝可梦,让它们分别与怂怂的宝可梦进行战斗。显然,乐乐想赢得 $M$ 场战斗。在每场战斗中,无论谁获胜,两只宝可梦都会受伤。乐乐很担心这一点,因为他希望尽可能为将来的其他对抗做好准备。如果有更多可能赢得所有 $M$ 场战斗,乐乐希望最大化未被选来与怂怂战斗的 $N − M$ 只宝可梦的 $CP$ 总和。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个整数,表示乐乐的宝可梦的战斗力。 第三行包含 $M$ 个整数,表示怂怂的宝可梦的战斗力。 ### 输出格式 如果乐乐没有可能赢得 $M$ 场战斗,则输出 $−1$;否则,输出一个整数,表示未被选来与怂怂战斗的宝可梦的最大战斗力总和。 ### 样例输入 ``` 2 2 5 9 4 1 ``` ### 样例输出 ``` 0 ``` ### 评测数据规模 $1 \leq M \leq N \leq 10^5$,$1 \leq CP \leq 2 \times 10^5$。
查看答案
赣ICP备20007335号-2