Logo Daimayuan Online Judge

Home

Time Limit:1 s Memory Limit:1024 MB

#92. 二分答案4

Attached Files Statistics

你有一个长度为$n$的序列$a_1, a_2, \dots, a_n$,和一个长度为$m$的序列$b_1, b_2, b_3, \dots, b_m$。

你在$a$序列中选择一个数,$b$序列中选择另外一个数,两两相加,那么一共能得到$nm$个结果$a_1+b_1, a_1+b_2, \dots, a_1+b_m, a_2 + b_1, \dots a_2+b_m, \dots, a_n+b_m$。

现在把这$nm$个数字从小到大排序,问其中第$k$小的是多少。

样例输入

第一行三个整数$n, m, k$。

接下来一行一个长度为$n$的序列$a_1, a_2, \dots, a_n$。

接下来一行一个长度为$m$的序列$b_1, b_2, \dots, b_m$。

样例输出

一个整数表示答案。

样例输入

3 3 7
1 2 3
1 4 6

样例输出

7

数据规模

对于$100\%$的数据,保证$n, m\leq 10^5, 1\leq k\leq nm, 1\leq a_i, b_i\leq 10^5$。