问题3988--第k小的数

3988: 第k小的数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个长度都分别为n、m的正整数序列A和B,从A和B中各取其中的一个数加一共可以得到n*m 个和,要求输出这些和中第k小的数。

输入

第一行n, m,k。 第二行共n个数,表示A序列。 第三行共m个数,表示B序列。

输出

第k小的数。

样例输入

【样例1输入】

2 2 3
1 2
3 4

【样例2输入】

3 3 4
1 2 7
3 4 5

样例输出

【样例1输出】

5

【样例1输出】

6

来源/分类

 

[提交] [状态]