UVA 11292 - Dragon of Loowater

/*

很简单的一个题， 从小到大排序，只要骑士x大于等于龙的y 就+x；每个骑士只能雇用一次

*/

#include<cstdio>

#include<cstring>
#include<cstdlib>


int a[20010],b[20010];


int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(!n&&!m) break;
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        for(int i = 0; i < m; i++)
            scanf("%d",&b[i]);
        qsort(a,n,sizeof(a[0]),cmp);
        qsort(b,m,sizeof(b[0]),cmp);
        int k = 0,count=0,res=0;
        for(int i = 0; i < n; i++)
        {
            for(int j = k; j < m; j++)
            {
                if(b[j]>=a[i])
                {
                    count++;
                    res+=b[j];
                    k = j+1;
                    break;
                }
            }
        }
        if(count<n) printf("Loowater is doomed!\n");
        else printf("%d\n",res);
    }
    return 0;
}