问题

高桥君决定通过“$N^2$方块计算”来提高计算能力。“$N^2$方块计算”是通过准备一个 $N$ 行 $N$ 列的表格来进行的。在第 $i$ 行左边的方块上写着数 $a_i$，在第 $j$ 列上面的方块上写着数 $b_j$。高桥君要计算并在表格的第 $i$ 行第 $j$ 列上写下 $a_i × b_j$ 的值。

由于他很快就完成了计算，感到非常无聊，于是决定将自己写下的 $N^2$ 个值按升序重新排列。请计算出按升序排列后从小到大的第 $K$ 个值。

输入

从标准输入中以以下格式给出输入。

$N$ $K$ $a_1$ $a_2$ .. $a_N$ $b_1$ $b_2$ .. $b_N$

• 第 $1$ 行包含用空格分隔的两个整数，分别表示表格的行数和列数 $N$ ($1$ $≦$ $N$ $≦$ $30000$) 和需要求出的值在重新排列后的位置 $K$ ($1$ $≦$ $K$ $≦$ $N^2$)。
• 第 $2$ 行至第 $N+1$ 行，每行包含由空格分隔的 $N$ 个整数，表示对应行左边方块上写的数 $a_i$ ($1$ $≦$ $a_i$ $≦$ $10^9$)。
• 第 $N+2$ 行至第 $2N+1$ 行，每行包含由空格分隔的 $N$ 个整数，表示对应列上面方块上写的数 $b_j$ ($1$ $≦$ $b_j$ $≦$ $10^9$)。

部分得分

本问题设有部分得分。

• 对于 $5$ 个测试用例，$1$ $≦$ $N$ $≦$ $10$。

输出

输出从小到大重新排列后的第 $K$ 个值，并以换行符结束。

输入示例1

2 3
2 3
3 5

输出示例1

10

将高桥君写下的值按升序排列得到 $6, 9, 10, 15$，第 $3$ 个值是 $10$。

输入示例2

3 7
1 2 1
2 1 2

输出示例2

2

将高桥君写下的值按升序排列得到 $1, 1, 2, 2, 2, 2, 2, 4, 4$，第 $7$ 个值是 $2$。

输入示例3

4 8
701687787 500872619 516391519 599949380
458299111 633119409 377269575 717229869

输出示例3

317112176525562171