记录编号	323563	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2016-10-16 19:47:15	内存使用	0.41 MiB

#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set> 
#include<iostream>
#define Begin freopen("DragonUVa.in","r",stdin);freopen("DragonUVa.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
using namespace std;
const int maxn=25000;
int n,m,a[maxn];
multiset<int> date;
multiset<int>::iterator iter;
void Init();

int main(){
    Begin;
    Init();
    //system("pause");
    End;
    return 0;
}
void Init(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		int x;scanf("%d",&x);
		date.insert(x);
	}
	for(int i=1;i<=m;i++)scanf("%d",&a[i]);
	sort(a+1,a+m+1);
	int ans=0;
	for(int i=1;i<=m;i++){
		if(date.empty())break;
		iter=date.lower_bound(a[i]);
		if(*iter==a[i]){
			ans+=a[i];date.erase(iter);
		}
		else {
			if(iter!=date.begin()){
				iter--;
				if(*iter<=a[i]){
					ans+=a[i];date.erase(iter);
				}
			}
		}
	}
	if(date.empty())printf("%d\n",ans);
	else printf("Loowater is doomed\n"); 
}