ZZ的橱柜

Problem Description

ZZ不仅喜欢买衣服，还是个吃货，天哪！现在的妹纸是怎么了？╮(╯_╰)╭，ZZ有两个大型橱柜A和B，里面放满了零食,每个橱柜里面有N个方格，每个方格里面放了不同重量的美味，现在ZZ要从A、B里面各取一个方格的美味，可是ZZ不想变得太胖，于是他会尽量的选择重量少的美味，当然不是所有的组合都是ZZ喜欢吃的美味，所以她想了一个特别的方法，他会选出组合重量最小的前M种中选出一种，可是怎么才能算出前M个组合的重量的呢？这个真是个难题，作为ACMer的ZZ竟然不能解决，你能帮帮她么？

Input

有多组测试数据;
第一行给你一个N(N<=400000)和一个M(M<=N)，N表示每个壁橱有N个方格,M表示要选出M中方案；
第二行和第三行分别有N个整数，表示每个方格的美味重量(结果保证在int以内)

Output

输出前M种方案的重量，每种方案占一行。

Sample Input

2 2
1 2
3 4

Sample Output

4
5

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<queue>
using namespace std;

#define MAX(a,b) ((a)>(b) ? (a):(b))
#define MIN(a,b) ((a)<(b) ? (a):(b))

int a[400010],b[400010];

struct node{
	int x,y,v;
	friend bool operator < (const node &a,const node &b)
	{
		return a.v>b.v;
	}
};

priority_queue<node,vector<node> > que;

int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int i;
		node s;
		while(!que.empty()) que.pop();
		for(i=0;i<n;i++) scanf("%d",&a[i]);
		for(i=0;i<n;i++) scanf("%d",&b[i]);
		sort(a,a+n);
		sort(b,b+n);
		for(i=0;i<n;i++)
		{
			s.x=0;
			s.y=i;
			s.v=a[0]+b[i];
			que.push(s);
		}
		for(i=0;i<m;i++)
		{
			s=que.top();  que.pop();
			printf("%d\n",s.v);
			s.x++;
			s.v=a[s.x]+b[s.y];
			que.push(s);
		}
	}
	return 0;
}