第k大数(easy)

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

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

(本题和 hard 版相差的只有输入数据的范围）

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

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

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

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

3 3 3

2 3 4

4 5 6

18