你有一个长度为$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$。