第k大的数
有两个长度为N的单调不降序列A和B,序列的每个元素都是小于10^9的非负整数。在A和B中各取一个数相乘可以得到N^2个积,求其中第K小的积,上数参加满足 N<=4*10^4 和 1<=K<=N^2.
输入数据: 第1行两个数N和K; 第2行N个数,每两个数用一个空格隔开,表示序列A 第3行N个数,每两个数用一个空格隔开,表示序列B 输出数据: 一个整数,表示第K小的数 输入样例:
3 5 1 2 3 2 3 4
输出样例: 6