P1328: 配对

题目描述

现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入的所有数字不超过 10^8

输入

第一行 2 个数字 N,K 接下来两行，每行 N 个正整数，分别表示 A 和 B 中的元素

输出

一行，表示第 K 大的和的最大值

样例输入复制

3 2
1 2 3
1 2 3

样例输出 复制

5

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态