题目描述

从前，在卢瓦水王国，一件小麻烦演变成了大问题。卢瓦水中部的埃文河沿岸一直是鹅的主要繁殖地。由于缺乏天敌，鹅的数量失控了。卢瓦水的人们大多对鹅敬而远之。偶尔会有鹅袭击人，或许还会咬掉一两根手指，但总体来说，人们只把鹅当作小麻烦容忍着。

有一天，一场离奇的突变发生了，其中一只鹅孵化出了一条多头喷火巨龙。当巨龙长大后，它威胁要把卢瓦水王国烧成灰烬。卢瓦水陷入了大麻烦。国王惊慌失措，召集骑士们去斩杀巨龙、拯救王国。

骑士们解释道：“要斩杀巨龙，我们必须砍掉它所有的头。每个骑士可以砍掉巨龙的一个头。巨龙的头大小各异。要砍掉一个头，骑士的身高至少要等于该头的直径（单位：厘米）。骑士工会要求，砍掉一个头的报酬是骑士身高每厘米一枚金币。”

会有足够的骑士击败巨龙吗？国王召集顾问们帮忙决定要雇佣多少骑士以及雇佣哪些骑士。在建造米尔公园已经损失了大量钱财后，国王希望将斩杀巨龙的花费降到最低。作为顾问之一，你的任务是帮助国王。你对此非常认真：如果失败，你和整个王国都会被烧成灰烬！

输入格式

每个测试用例的第一行包含两个整数（H 和 K），均在 1 到 500 之间（包含 1 和 500）。H 是巨龙的头的数量，K 是王国的骑士数量。

接下来的 H 行，每行包含一个正整数，表示巨龙各个头的直径（单位：厘米）。

再接下来的 K 行，每行包含一个整数，表示卢瓦水王国骑士的身高（单位：厘米）。H 和 K 均小于 2000。

输出格式

输出一行，包含国王雇佣骑士斩杀巨龙所需支付的最少金币数。

如果无法斩杀巨龙，输出以下内容：

Loowater is doomed!

样例数据

input

2 1
5
5
10

output

Loowater is doomed!