P1631 序列合并
题目描述
有两个长度为 $N$ 的**单调不降**序列 $A,B$,在 $A,B$ 中各取一个数相加可以得到 $N^2$ 个和,求这 $N^2$ 个和中最小的 $N$ 个。
输入格式
无
输出格式
无
说明/提示
对于 $50\%$ 的数据,$N \le 10^3$。
对于 $100\%$ 的数据,$1 \le N \le 10^5$,$1 \le a_i,b_i \le 10^9$。