Dragon of Loowater

题意翻译

你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头。(且不能被雇佣两次)。 输入格式 输入包含多组数据。每组数据的第一行为正整数n和m(1<=n,m<=20000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输入结束标志为n=m=0。 输出格式 对于每组数据,输出最小花费。如果无解,输出“Loowater is doomed!”。 感谢@ACdreamer 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267 [PDF](https://uva.onlinejudge.org/external/112/p11292.pdf) ![](https://cdn.luogu.org/upload/vjudge_pic/UVA11292/b5c0ee3a80e76dce43f2d14ebacf5c0f3218c461.png)

输入输出格式

输入格式


![](https://cdn.luogu.org/upload/vjudge_pic/UVA11292/28f59b996f8ff5141c5fe77a520c33160e99c9b2.png)

输出格式


![](https://cdn.luogu.org/upload/vjudge_pic/UVA11292/29a324592f51ce50d31ba2e0d9289be37be47b32.png)

输入输出样例

输入样例 #1

2 3
5
4
7
8
4
2 1
5
5
10
0 0

输出样例 #1

11
Loowater is doomed!