题目描述

$Long\ Long$在努力地刷$Lv.7$，他看到了一道水题：$MDL$有$N\times N$数字，它想要知道这些数字里第$K$小的数。

$Long\ Long$看到题目如此之水，随手敲了一个排序，结果竟然又Segmentation fault又Time Limit Exceed了！你能帮他解决吗？

由于$MDL$有很多数字，而且这些数字实在是太多了，以至于它自己都记不清楚，但是它知道有两个长度为$N$数列$A$、$B$，而且它的数字分别对应不同的二元组$(i,j)$表示这个数字等于$A_i\times B_j$。

输入格式

第一行输入两个整数$N$、$K$。

第二行输入$N$个整数，表示由非负整数组成的数列$A$。

第三行输入$N$个整数，表示由非负整数组成的数列$B$。

输出格式

输出只有一个整数，表示第$K$小的数。

样例 #1

样例输入 #1

2 2
1 3
2 4

样例输出 #1

4

提示

样例说明：

$MDL$一共有$4$个数字：$2$、$4$、$6$、$12$，其中第$2$小的数是4。

数据规模与约定：

对于$30\%$的数据，$N\le 1000$。

对于$100\%$的数据，$N\le 50000$，$K\le min(10^9, N^2)$，输入数据均在$longint$范围内。

能给出代码或伪代码为妙