题目描述

你的王国有一条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$