题目描述

两个长度为 $n$ 的数组 $A$ 和 $B$，对于所有的 $A_i+B_j$ 从小到大排序，输出第 $L$ 到第 $R$ 项。

输入格式

第一行三个整数 $n,L,R$，第二行 $n$ 个整数，表示数组 $A$，第三行 $n$ 个整数，表示数组$B$。

输出格式

按排序输出第$L$个到第$R$个数。

样例输入1

2 1 4 
1 3
2 4

样例输出1

3 5 5 7

提示

$25\%$的数据，$n \le 50$

另有$25\%$的数据，$L = 1$

另有$25\%$的数据，$L = R$

$100\%$的数据，$n \le 10^5,R-L \le 10^5,1 \le L \le R \le n^2,1 \le A_i,B_j \le 10^9$