U212700 勇士斗恶龙[2018海淀区奥赛小学组T4]

你的王国里有一条有 n 个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有的头)。村里有 m 个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少?注意，一个骑士只能砍一个龙头，且不能被雇佣两次。

输入包含多组测试数据。每组测试数据的第一行为正整数 n 和 m，下一行包含 n 个整数， 分别表示恶龙每个头的直径，接下来一行包含 m 个整数，分别表示每个骑士的能力值。各行如果包含多个数，则两两之间用一个空格分隔，输入结束的标志为 n 和 m 均为 0。

对于每组测试数据输出最少花费，占用一行，如果无解， 输出“Loowater is doomed!”。

1