问题3267--2012南京市模拟1--喷火龙游戏

3267: 2012南京市模拟1--喷火龙游戏

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

小明很喜欢一款杀死喷火龙的游戏,这个游戏中游戏者需要支付金币聘请骑士杀死敌人的喷火龙,每个喷火龙都很有很多的头,只有将这些头都砍下来才能杀死喷火龙,每个骑士只能砍下火龙的一个头,而骑士必须身高不低于火龙头的直径才能完成砍头任务,而要支付的金币为骑士的身高厘米数相同的金币数。最后剩下来的金币数越多则越成功,小明想请你写个程序帮忙判断目前所拥有的骑士数量是否足以完成任务,如果数量够的情况下,需要花费至少多少金币来完成杀死火龙的任务。

输入

输入数据第一行包含两个整数n,m,在1-20000之间,n表示火龙头的数量,而m 表示目前拥有骑士的数量。 接下来的n行,每行一个整数,表示火龙头的直径,以厘米为单位。 接下来的m行,每行一个整数,表示骑士的高度,也以厘米为单位 每行整数的范围小于25000,游戏中骑士和火龙都很高大。

输出

输出数据为一行数字或者一行字符。 如果骑士数量足以杀死火龙则输出所需的金币数,如果不足者输出“Loowater is doomed!”

样例输入

样例1:

2 3
5
4
7
8
4

样例2:

2 1
5
5
10

样例输出

样例1:

11

样例2:

Loowater is doomed!

来源/分类


[提交] [状态]