2178: element
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:41
解决:11
题目描述
给出两个长度为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