4656: 小 B 的题目
[Creator : ]
Description
小 B 给小 A 出了这样一道题：
给定一个长为 nnn 的序列 AAA 和一个长为 mmm 的序列 BBB，在 AAA 和 BBB 中各取一个数相加，可以得到 n×mn\times mn×m 个数，他想知道把这些数从小到大排序，第 kkk 个数是多少（下标从 111 开始）。
小 A 不会做，他想让你帮他解决这个问题。
给定一个长为 nnn 的序列 AAA 和一个长为 mmm 的序列 BBB，在 AAA 和 BBB 中各取一个数相加，可以得到 n×mn\times mn×m 个数，他想知道把这些数从小到大排序，第 kkk 个数是多少（下标从 111 开始）。
小 A 不会做，他想让你帮他解决这个问题。
Input
第一行三个整数 n,m,kn,m,kn,m,k ，表示 AAA 和 BBB 的长度以及小 A 想知道的是第 kkk 小；
第二行 nnn 个整数，第 iii 个数表示 AiA_iAi；
第三行 mmm 个整数，第 iii 个数表示 BiB_iBi。
第二行 nnn 个整数，第 iii 个数表示 AiA_iAi；
第三行 mmm 个整数，第 iii 个数表示 BiB_iBi。
Output
一行一个整数，表示答案。
Sample 1 Input
2 3 5
2 2
1 3 2
Sample 1 Output
5