UOJ Logo

NOI.AC

1S 512MB

#64. sort

统计

sort

题目描述

给定两个长度为 $n$ 的数组 $A$ 和 $B$,对于所有的 $a_i+b_j$ 从小到大排序,并输出第 $L$ 个到第 $R$ 个数。

输入格式

第一行三个数 $n, L, R$ 。

第二行一共 $n$ 个数,描述 $A$ 。

第三行一共 $n$ 个数,描述 $B$ 。

输出格式

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

样例

输入

2 1 4
1 3
2 4

输出

3 5 5 7

数据范围

$n \leq 10^5, 1 \leq L \leq R \leq n^2, R-L < 10^5, 1 \leq a_i, b_i \leq 10^9$ 。

Subtask1 ($20\%$) : $n \leq 1000$ 。

Subtask2 ($30\%$) : $L=1$ 。

Subtask3 ($30\%$) : $L=R$ 。

Subtask4 ($20\%$) :无特殊性质。