给定序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an 和序列 b1,b2,⋯ ,bmb_1,b_2,\cdots,b_mb1,b2,⋯,bm。
设序列 c={aibj∣i≤n,j≤m}c=\{a_ib_j\mid i\leq n,j\leq m\}c={aibj∣i≤n,j≤m}。
求 ccc 中第 kkk 小的元素。
小
第一行两个正整数 n,m,kn,m,kn,m,k 。
然后一行 nnn 个正整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an。
然后一行 mmm 个正整数 b1,b2,⋯ ,bmb_1,b_2,\cdots,b_mb1,b2,⋯,bm。
n,m≤105,1≤k≤n⋅m,1≤ai,bi≤109n,m\leq 10^5,1\leq k\leq n\cdot m,1\leq a_i,b_i\leq 10^9n,m≤105,1≤k≤n⋅m,1≤ai,bi≤109。
输出一行一个正整数表示答案。
4 4 7 1 2 3 4 1 2 3 4
4
