UOJ Logo Sharp Sword 剑锋 OI

SSOI

#62. knum(knum.pas/cpp/c)

统计

【问题描述】

有两个正整数数列,元素个数分别为 N 和 M。从两个数列中分别任取一个数相乘,这样一共可以得到 N*M 个数,询问这 N*M 个数中第 K 小数是多少。

【输入格式】

输入文件包含三行。
第一行为三个正整数 N,M 和 K。
第二行为 N 个正整数,表示第一个数列。
第三行为 M 个正整数,表述第二个数列。

【输出格式】

输出文件包含一行,一个正整数表示第 K 小数。

【输入样例1】

2 3 4
1 2
2 1 3

【输出样例1】

3

【输入样例2】

5 5 18
7 2 3 5 8
3 1 3 2 5

【输出样例2】

16

【时空限制】

1S
128MB

【子任务】

Markdown