/ Vijos / 题库 /

勇士

勇士

时间限制: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

信息

ID
1758
难度
9
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
3
上传者