问题 L: minval

问题 L: minval

时间限制: 3 Sec  内存限制: 256 MB
提交: 949  解决: 186
[状态] [讨论版] [提交] [命题人:]
题目描述

有两个长度为N的序列A和B,在A和B中各任取一个数相加可以得到N2个和,求这N2个和中最小的N个。

输入

第一行输入一个正整数N1<=N<=100000);

第二行N个整数AiAi<=109;第三行N个整数BiBi<=109

输出

输出仅一行,包含n个整数,从小到大输出这n个最小的和,相邻数字之间用空格隔开。

样例输入 Copy
5
1 3 2 4 5
6 3 4 1 7
样例输出 Copy
2 3 4 4 5