你有一个长度为n的序列a1,a2,…,an,和一个长度为m的序列b1,b2,b3,…,bm。
你在a序列中选择一个数,b序列中选择另外一个数,两两相加,那么一共能得到nm个结果a1+b1,a1+b2,…,a1+bm,a2+b1,…a2+bm,…,an+bm。
现在把这nm个数字从小到大排序,问其中第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≤105,1≤k≤nm,1≤ai,bi≤105。