勇者斗恶龙
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你的王国有一条n个头的恶龙， 你希望雇佣一些骑士把它杀死(也就是要砍掉所有的头)。村里有m个骑士， 一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头， 且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头， 且支付的金币最少?注意， 一个骑士只能砍掉一个头， 且不能被雇佣2次。
输入格式
输入n， 和m， 分别n个头的恶龙， m个骑士， .
第二行有n个数，分别表示龙头的直径。 第三行有m个数， 分别表示骑士的能力值。
输出格式
输出最少的金币数量， 如果无解， 输出， "Loowater is doomed!"
样例
输入样例
2 3
5 4
7 8 4
输出样例
11
数据范围与提示