}
if(Knights[i] >= Dragon[index]){
//统计所花金币
cost += Knights[i];
index++;
}
}
//输出
if(index >= N){
printf("%d\n",cost);
}
else{
printf("Loowater is doomed!\n");
}
}
return 0;
}
/*********************************
* 日期：2013-4-19
* 作者：SJF0115
* 题号: 题目11292 - Dragon of Loowater
* 来源：http://uva.onlinejudge.org/index.php option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267
* 结果：AC
* 来源：UVA
* 总结：
**********************************/
#include
#include
int Dragon[20001],Knights[20001];
//排序函数
int cmp(const void *a,const void *b){
return *(int *)a - *(int *)b;
}
int main ()
{
int i,j,N,M,cost,index;
//freopen("C:\\Users\\XIAOSI\\Desktop\\acm.txt","r",stdin);
while(scanf("%d %d",&N,&M) != EOF){
if(N == 0 && M == 0){
break;
}
//金币
cost = 0;
index = 0;
//头
for(i = 0;i < N;i++){
scanf("%d",&Dragon[i]);
}
//勇士
for(i = 0;i < M;i++){
scanf("%d",&Knights[i]);
}
//排序
qsort(Dragon,N,sizeof(int),cmp);
qsort(Knights,M,sizeof(int),cmp);
//贪心
for(i = 0;i < M;i++){
if(index >= N){
break;
}
if(Knights[i] >= Dragon[index]){
//统计所花金币
cost += Knights[i];
index++;
}
}
//输出
if(index >= N){
printf("%d\n",cost);
}
else{
printf("Loowater is doomed!\n");
}
}
return 0;
}