问题2635--F

2635: F

时间限制: 1 Sec  内存限制: 128 MB
提交: 278  解决: 55
[状态] [讨论版] [提交] [命题人:]
题目描述

数学课上,小z开小差被数学老师发现了,于是提问小z。现在有两个整数的序列,第一行3个整数,第二行3个整数,第一行的某一个整数可以和第二行的某一个整数叠加求和,然后将这两个数字从原来的序列中删除,将叠加得到的和放入第三个序列中,问第三个序列中第2大的和最大是多少。这个太简单了,小z想都没想就写出来了,然后老师增加了难度。现在第一行有N个整数,第二行也有N个整数,依然是从第一行挑选一个,从第二行也挑选一个,然后将这两个数字从原来的序列中删除后,将叠加求和的结果放入第三个序列,这次老师问你其中第P大的数字最大是多少,小z懵了,你作为他的同桌,帮帮他吧。(序列中每个数字均在int范围内)(1<=P<=N<=1e5)

输入

第一行两个数字N  P

第二行N个数字,表示第一个序列

第三行N个数字,表示第二个序列

输出

一行一个数字, 表示第三个序列中第P大的值的最大值

样例输入 Copy
3 3
1 2 3
4 5 6
样例输出 Copy
7
来源/分类