题目描述

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

格式

输入格式

第一行为正整数 \(n\) 和 \(m\)。

接下来的 \(n\) 行每行为一个整数，即恶龙每个头的直径；

再接下来的 \(m\) 行每行为一个整数，即每个骑士的能力。

输出格式

输出最少花费。如果无解，输出"\(\text{Loowater}\) \(\text{is}\) \(\text{doomed!}\)"（不含双引号）。

样例1

样例输入1

2 3
5
4
7
8
4

样例输出1

11

限制

\(100\%\)的数据：\(1≤n,m≤20000\)。