Dragon of Loowater
题意翻译
你的王国里有一条 $n$ 个头的恶龙,你希望雇佣一些骑士把它杀死(即砍掉所有头)。村里有 $m$ 个骑士可以雇佣,一个能力值为 $x$ 的骑士可以砍掉恶龙一个直径不超过 $x$ 的头,且需要支付 $x$ 个金币。如何雇佣骑士才能砍掉龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头,且最多只能被雇佣一次。
**本题在单数据点内有多组数据。**
对于每组数据,第一行为正整数 $n, m$($1\le n,m\le 20000$)。
接下来 $n$ 行,每行一个整数表示恶龙第 $i$ 个头的直径。
再接下来 $m$ 行,每行一个整数表示第 $i$ 个骑士的能力值。
数据以单独的一行 `0 0` 结束。
对于每组数据,输出最小花费。如果无解,输出 `Loowater is doomed!`。
题目描述
[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.com.cn/upload/vjudge_pic/UVA11292/b5c0ee3a80e76dce43f2d14ebacf5c0f3218c461.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11292/28f59b996f8ff5141c5fe77a520c33160e99c9b2.png)
输出格式
![](https://cdn.luogu.com.cn/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!