问题 2120. -- 有序表的最小和

2120: 有序表的最小和

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 3
[提交][状态][讨论版]

题目描述

给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得到n^2个和,求这些和中最小的n个.

输入

第一行包含一个整数n(n<400000);
第二行与第三行分别有n个整数,分别代表有序表A和B。整数之间由一个空格隔开, 大小在长整型范围内,保证有序表的数据单调递增.

输出

输出共n行,每行一个整数.第i行为第i小的和。数据保证在长整型范围内.

样例输入

3
1 2 5
2 4 7

样例输出

3
4
5

提示

来源

[提交][状态]