测试数据来自 system/1150

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一个长为 \(n\) 的序列 \(A\) 和一个长为 \(m\) 的序列 \(B\)，在 \(A\) 和 \(B\) 中各取一个数相加，可以得到 \(n×m\) 个数，他想知道把这些数从小到大排序，第 \(k\) 个数是多少（下标从1开始）。
　　小A不会做，他想让你帮他解决这个问题。

【输入格式】

　　第一行三个整数 \(n,m,k\)，表示 \(A\) 和 \(B\) 的长度以及小A想知道的是第 \(k\) 小；
　　第二行 \(n\)个整数，第 \(i\) 个数表示 \(A_i\)；
　　第三行 \(m\) 个整数，第 \(i\) 个数表示 \(B_i\)。

【输出格式】

　　一行一个整数，表示答案。

【输入输出样例】

　Input

2 3 5
2 2
1 3 2

　Output

5

【数据限制】

　　对于前 \(10\%\) 的数据，保证 \(1≤n,m≤100\)；
　　对于前 \(20\%\) 的数据，保证 \(1≤n,m≤2×10^3\)；
　　对于另 \(20\%\) 的数据，保证 \(1≤n,m≤2×10^5 , 1≤Ai,Bi≤10^3\)；
　　对于另 \(30\%\) 的数据，保证 \(1≤n,m≤2×10^5 , 1≤k≤2×10^5\)；
　　对于剩下 \(30\%\) 的数据，保证 \(1≤n,m≤10^6 , 1≤k≤n×m, 1≤Ai,Bi≤10^9\)。

【来源】

　　Mr.he