Magry's Sum II

时间限制: 1000 ms 内存限制: 204800 kb
总通过人数: 6 总提交人数: 8

题目描述

给定两个等长数组A、B,把A、B两个数组各取一个元素相加,总共有$n^{2}$次加法得到的$n^{2}$个结果,求这$n^{2}$个结果的从小到大排好序后的第k个元素。

输入

多组输入数据(不超过10组),以EOF结尾。

第一行为两个数,第一个数为2个数组的长度n,第二个数为k,表示查询的是第几个元素。保证输入数据范围$1 \leq n \leq 4000$,$1 \leq k \leq n^{2}$

接下来2行,每行n个整数,分别为各数组。保证各个数组各个元素均在int范围内,两个数组各取任意一个元素相加得到的结果也均在int范围内

输出

对于每组数据,输出一行,一个数,所求的数。

具体参见样例及解释。

输入样例

2 3
2 6
4 10

输出样例

12

样例解释

容易得出,两个数组{2,6},{4,10}各取一个元素相加并从小到大排好序得到的结果如下:

6 10 12 16

我们需要的是第3个数,即12,因此输出为12.

相关推荐