uva 11292 The Dragon of Loowater(贪心)

/*
能力强的骑士开价高是合理的，但如果被你派去砍一个很弱的头，就是浪费人才了。
因此，可以把雇佣来的骑士按照能力从小到大排序，所有头按照直径从小到大排序
一个一个砍就可以了。
当然，不能砍掉“当前需要砍的头”的骑士就不要雇佣了
从资金最少考虑  显然正确。若不这样做可能反而会砍不掉所有头。
a[i]能砍  a[i+1]能砍 显然用a[i]，并且a[i+1]可能以后还有更大的发挥空间.
从能将所有头砍掉的角度来看
若a[i]刚好砍掉 那么[1..i]的被舍弃骑士显然也不能砍掉 所以这个角度也是正确的
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
int n,m,x,ans,cur;
int a[20001],b[20001];

bool cmp(int a,int b)
{
if(a>b) return 1;
else return 0;
}

int main()
{
while(scanf("%d%d",&n,&m))
{
ans=0;cur=0;
if(n==0&&m==0) return 0;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<m;i++)
scanf("%d",&b[i]);
sort(a,a+n);
sort(b,b+m);
for(int i=0;i<m;i++)
{
if(b[i]>=a[cur])
{
ans+=b[i];
if(++cur==n)
break;
}
}
if(cur<n)     cout<<"Loowater is doomed!"<<endl;
else
cout<<ans<<endl;
}
return 0;
}