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

---

【问题描述】

　　有两个各包含 \(n\) 个整数的序列 \(a[1]..a[n]\) 和 \(b[1]..b[n]\)，在 \(a\) 和 \(b\) 中各取一个数相加可以得到 \(n^2\) 个和，输出这些由小到大排序后的第 \(k\) 个元素。

【输入格式】

　　第一行一个正整数 \(n\)；
　　第二行 \(N\) 个整数 \(a_i\)，表示序列 \(a\);
　　第三行 \(N\) 个整数 \(b_i\)，表示序列 \(b\);
　　第四行 为整数 \(k\);

【输出格式】

　　输出一个整数，表示答案。

【输入输出样例】

　Input

3
2 6 6
1 4 8
3

　Output

7

【数据限制】

　　\(100\%\) 的数据，满足 \(1≤n≤100000\)，\(-2*10^9≤A_i,B_i≤2*10^9\)，\(1≤k≤n^2\)

【来源】

　　Mr.he