该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

[In.Lv.14.4]

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

输入格式

输入n， 和m， 分别n个头的恶龙， m个骑士， $1 \leq n, m \leq 2000$.

第二行有n个数，分别表示龙头的直径。 第三行有m个数， 分别表示骑士的能力值。

输出格式

输出最少的金币数量， 如果无解， 输出， "Loowater is doomed!"

样例

输入样例

2 3
5 4
7 8 4

输出样例

11

数据范围与提示

$1 \leq n, m \leq 2000$