给两个序列A=(a1,a2,a3,…an)和B=(b1,b2,b3,…bm),A中有n个数,B中有m个数,把A中的每个数分别和B中的每个数乘起来得到n*m个数从小到大排序,求其中的第k个数。
多组数据
第一行包含三个整数:n(1<=n<=10000),m(1<=m<=10000),k(1<=k<=m*n)。第二行有n个整数,表示序列A。第三行有m个整数,表示序列B。A和B中所有数都在[0,10000]。
对于每组测试数据,每行输出答案。
1 3 3 1 3 2 1
3