给定两个等长数组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.