勇士
测试数据来自 system/1758
作业已超过截止时间,您无法递交本题目。
时间限制:0.3秒 内存限制:256M
【题目描述】
有 \(n\) 个的魔鬼,你希望雇一些勇士把它们杀死。现有 \(m\) 个勇士可以雇佣,一个能力值为 \(x\) 的勇士可以杀死一个魔力值不超过 \(x\) 的魔鬼,且需要支付 \(x\) 个金币。
那么如何雇佣勇士才能杀死所有魔鬼,且需要支付的金币最少?
注意,一个勇士只能杀死一个魔鬼(且不能被雇佣两次)。
【输入格式】
第一行为正整数 \(n\) 和 \(m\);
以下的 \(n\) 行每行为一个整数,即 \(n\) 个魔鬼的魔力值;
再以下的 \(m\) 行每行为一个整数,即每个勇士的能力。
【输出格式】
输出最少花费。如果无解,输出“Loowater is doomed!”。
【输入输出样例1】
Input
2 3
5
4
7
8
4
Output
11
【输入输出样例2】
Input
2 1
5
5
10
Output
Loowater is doomed!
【数据限制】
对于 \(100\%\) 的数据,\(1≤n,m≤20 000\),魔力值和勇士的能力值均是500000以内的非负整数。
【来源】
Mr.he