两个长度为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