记录编号	191159	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2015-10-06 17:56:23	内存使用	0.49 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
bool vis[20003];
int la[20003],ba[20003],n,m,num,money,kl;
inline int in(){char c=getchar();
      int x=0;while(c<'0'||c>'9')c=getchar();
      for(;c>='0'&&c<='9';c=getchar())
	  x=x*10+c-'0';
	  return x;
}
int main(){
    freopen("DragonUVa.in", "r", stdin);
	freopen("DragonUVa.out", "w", stdout);
	while(scanf("%d%d",&n,&m)!=EOF){
	   num=money=0;
	   memset(vis,0,sizeof(vis));
	   for(int i=1;i<=n;++i) la[i]=in();
	   for(int i=1;i<=m;++i) ba[i]=in();
	   sort(la+1,la+n+1);
	   sort(ba+1,ba+m+1);
	   kl=1;
	   for(int i=1;i<=n;++i){
		for(int j=kl;j<=m;++j){
		  if(ba[j]>=la[i]&&!vis[j]) {
				vis[j]=1; num++; money+=ba[j];
				kl=j;
				break;
		  }
		  else continue;
		}
	   }
	   if(num<n) puts("Loowater is doomed");
	   else printf("%d\n",money);
	}
}