11292 - Dragon of Loowater

#include<iostream>
#include<algorithm>
#define M 20050
using namespace std;

int main()
{
    int m,n,i,j,k,head[M],height[M],mincost,st;
    //freopen("in.txt","r",stdin);
    while(scanf("%d%d",&m,&n)&&(m|n))
    {
        for(i=0;i<m;i++)
            scanf("%d",&head[i]);
        for(i=0;i<n;i++)
            scanf("%d",&height[i]);
       
        if(m>n)
        {
            printf("Loowater is doomed!\n");
            continue;
        }
       
        sort(head,head+m);
        sort(height,height+n);
       
        mincost=st=0;
       
        while(head[0]>height[st])st++;
       
        if(m>n-st)
        {
            printf("Loowater is doomed!\n");
            continue;
        }
       
        j=0;
        for(i=st;i<n&&j<m;i++)
        {
            if(height[i]>=head[j])
                mincost=mincost+height[i],j=j+1;   
        }
        if(j==m)
            printf("%d\n",mincost);
        else
            printf("Loowater is doomed!\n");
    }
    return 0;
}