11292

#include <iostream>
#include <algorithm>
#include <set>

using namespace std;

int diameter[25000];

int main()
{
	int n,m,a;
	multiset<int> mset;
	multiset<int>::iterator it;
	while(cin>>n)
	{
		cin>>m;
		if(n+m==0)
		break;
		mset.clear();
		for(int i=0;i<n;i++)
		{
			cin>>diameter[i];
		}
		for(int i=0;i<m;i++)
		{
			cin>>a;mset.insert(a);
		}
		if(n>m)
		{
			cout<<"Loowater is doomed!\n";
			continue;
		}
		bool fail=0;
		int res=0;
		for(int i=0;i<n;i++)
		{
			if((it=mset.lower_bound(diameter[i]))==mset.end())
			{
				fail=1;
				break;
			}
			res+=*it;
			mset.erase(it);
		}
		if(fail)
		cout<<"Loowater is doomed!\n";
		else
		cout<<res<<"\n";
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *