seuOJ382 - 第K小积

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2022

题目描述

给定序列 $a_1,a_2,\cdots,a_n$ 和序列 $b_1,b_2,\cdots,b_m$。

设序列 $c=\{a_ib_j\mid i\leq n,j\leq m\}$。

求 $c$ 中第 $k$ 小的元素。

输入格式

第一行两个正整数 $n,m,k$ 。

然后一行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$。

然后一行 $m$ 个正整数 $b_1,b_2,\cdots,b_m$。

$n,m\leq 10^5,1\leq k\leq n\cdot m,1\leq a_i,b_i\leq 10^9$。

输出格式

输出一行一个正整数表示答案。

样例

样例输入

4 4 7
1 2 3 4
1 2 3 4

样例输出

4