4311: 两个数组和的第K大

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:7 通过:5

题目描述

有两个数组,求这两个数组和的第k大是多少


请用单调队列+bfs做,数据不强

输入格式

第一行n,k,分别代表数组的长度,k
第二行n个数,代表数组a
第二行n个数,代表数组b

输出格式

一个整数

输入样例 复制

10 7
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

输出样例 复制

17