Coding is the closest thing we have to a surperpower

3100 : 二分进阶-第K小数
描述

有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数。

询问这N*M个数中第K小数是多少。

输入

第一行为三个正整数N,M和K。

第二行为N个正整数,表示第一个数列。

第三行为M个正整数,表示第二个数列。

1<=n,m<=200000,1<=k<=n*m,数列中的数字不超过10^9。

输出

输出文件包含一行,一个正整数表示第K小数。

样例

输入

2 3 4
1 2
2 1 3

输出

3

输入

5 5 18
7 2 3 5 8
3 1 3 2 5

输出

16
标签
语言:
主题: