大样例

多项式是联合省选的热门考点， 所以你每天要训 30 道多项式题。 今天， 你做到了这道题：

给定三个长度为 $n$ 的数组 $a,b,c$， 定义可重集 $S=\{a_i+ b_j+ c_k|1\leq i,j,k\leq n \}$。 可以发现， $|S|=n^3$ 。

现在你想知道： $S$ 中第 $k$ 小的元素是多少？

样例 1

样例1输入

3 6
10 1 7
4 2 6
6 8 5

样例1输出

12

数据范围

$1\leq n\leq 5\times 10^4,1\leq k\leq \min\{n^3,10^9 \},0\leq a_i,b_i,c_i\leq 10^9$。