2505 - 相加排序
描述

两个长度为n的数组A,B,对于所有的A_i+B_j(本质就是双重循环形成)从小到大排序,输出第L \to R

输入

第一行输入三个整数n,L,R;

接下来两行分别n个数字表示A_i,B_i;

输出

输出排序好的第L,R的数字

样例

输入

3 2 4
1 2 3 
4 5 6

输出

6 6 7
提示

数据范围:

25%的数据,n \leq 50;

另25%的数据,L = 1,n\leq 10^5;

另25%的数据,L = R,n\leq 10^5;

100%的数据,n\leq 10^5,R-L \leq 10^5,1\leq l\leq r\leq n^2,1\leq A_i,B_i, \leq 10^9;


样例解释,生成的数据分别是:

5 6 7

6 7 8

7 8 9

所以输出是6 6 7


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0