题目描述 给出一个长度为 $n$ 的数列和一个长度为 $m$ 的数列，可以构造得到一个 $n \times m$ 的矩阵 $C$。 其中 $C {ij} = A i \times B j$。 给出整数 $K$，你需要求出 $C$ 中的第 $k$ 大的数的值。 输入格式 第一行输入三个整数 $n$, $m$, $K$ $(1 \leq n, m \leq 10^5, 1 \leq K \leq n \times m)$。 第二行输入 $n$ 个空格隔开的整数 $A 1, A 2, \ldots, A n$, $(-10^6 < A i < 10^6)$。 第三行输入 $m$ 个空格隔开的整数 $B 1, B 2, \ldots, B n$ $(-10^6 < B i < 10^6)$。 输出格式 输出一行一个整数，表示矩阵中的第 $K$ 大的数的值。 输入样例 3 3 3 2 3 4 4 5 6 输出样例 18