勇者斗恶龙

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

题目描述

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

输入格式

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

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

输出格式

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

样例

输入样例

2 3
5 4
7 8 4

输出样例

11

数据范围与提示

1n,m2000 1 \leq n, m \leq 2000

21038寒假作业

未认领
状态
已结束
题目
25
开始时间
2022-1-19 12:00
截止时间
2022-2-20 11:59
可延期
120 小时