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