UOJ Logo

NOI.AC

1S 512MB

#64. sort

统计

sort

题目描述

给定两个长度为 n 的数组 AB,对于所有的 ai+bj 从小到大排序,并输出第 L 个到第 R 个数。

输入格式

第一行三个数 n,L,R

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

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

输出格式

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

样例

输入

2 1 4
1 3
2 4

输出

3 5 5 7

数据范围

n105,1LRn2,RL<105,1ai,bi109

Subtask1 (20%) : n1000

Subtask2 (30%) : L=1

Subtask3 (30%) : L=R

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