第k大数(hard)

给出一个长度为 n 的数列和一个长度为 m 的数列，可以构造得到一个 n × m 的矩阵C,其中 C_{i , j}  = A _i × B _j  

给出整数 K ，你需要求出 C 中的第 K 大的数的值。( 第 1 大数 即最大的数，以此类推）

note：对于序列 1、2、2、3  。 1为第3大，3为第1大

第一行输入三个整数 n , m , K (1 ≤ n , m ≤ 10⁶ , 1 ≤ K ≤ n*m  )

第二行输入n个空格隔开的整数 A ₁ , A ₂ , . . . , A _n ( -10⁹ ≤ A _i≤ 10⁹ ) 

第三行输入m个空格隔开的整数B ₁ , B ₂ , . . . , B _m ( -10⁹ ≤ B _i ≤ 10⁹ )

输出一行一 个整数，表示矩阵中的第$K$大的数的值。

3 3 3

2 3 4

4 5 6

18