题目描述

你有一个长度为$n$ 的序列$a1,a2,…,an$，和一个长度为m的序列$b1,b2,b3,…,bm$。
你在a序列中选择一个数，b序列中选择另外一个数，两两相加，那么一共能得到$n*m$个结果:
$a1+b1,a1+b2,…,a1+bm,a2+b1,…a2+bm,…,an+bm$。

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

输入格式

第一行三个整数n,m,k。
接下来一行一个长度为n的序列a1,a2,…,an。
接下来一行一个长度为m的序列b1,b2,…,bm。

输出格式

一个整数表示答案。

3 3 7
1 2 3
1 4 6

7

数据规模

对于100%的数据，保证$n,m≤10^5,1≤k≤n*m,1≤ai,bi≤10^5$。