题目描述

有一个$N$ × $N$的矩阵， $N[i][j]$表示为$A[i]$×$B[j]$。 其中$A$,$B$是给出的数列。输出矩阵中第$K$小的数。

输入格式

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

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

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

输出格式

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

样例 #1

样例输入 #1

2 2
1 3
2 4

样例输出 #1

4

提示

样例说明：

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

数据规模与约定：

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

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