sort
题目描述
给定两个长度为 n 的数组 A 和 B,对于所有的 ai+bj 从小到大排序,并输出第 L 个到第 R 个数。
输入格式
第一行三个数 n,L,R 。
第二行一共 n 个数,描述 A 。
第三行一共 n 个数,描述 B 。
输出格式
按顺序输出第 L 个到第 R 个数。
样例
输入
2 1 4 1 3 2 4
输出
3 5 5 7
数据范围
n≤105,1≤L≤R≤n2,R−L<105,1≤ai,bi≤109 。
Subtask1 (20%) : n≤1000 。
Subtask2 (30%) : L=1 。
Subtask3 (30%) : L=R 。
Subtask4 (20%) :无特殊性质。