AT_utpc2023_k Kth Sum

给定三个长度为 $N$ 的整数序列 $(A_1, A_2, \dots, A_N), (B_1, B_2, \dots, B_N), (C_1, C_2, \dots, C_N)$。 对于所有满足 $1 \leq i \leq N, 1 \leq j \leq N, 1 \leq k \leq N$ 的整数 $i, j, k$ 的选取方法，共有 $N^3$ 种。对于每种情况，计算 $A_i + B_j + C_k$ 的值。请你求出这些值中第 $K$ 小的值。

输入以如下形式从标准输入读入： > $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$ $C_1$ $C_2$ $\dots$ $C_N$

请输出一个整数，表示答案。

### 样例解释 1 所有 $i, j, k$ 的选择方式共有 $8$ 种。对应的 $A_i+B_j+C_k$ 的值按从小到大为 $9, 10, 10, 10, 11, 11, 11, 12$，其中第 $4$ 小的值是 $10$。 ### 数据范围 - 所有输入均为整数。 - $1 \leq N \leq 50000$ - $1 \leq K \leq \min\lbrace N^3, 10^9\rbrace$ - $0 \leq A_i \leq 10^9$ - $0 \leq B_j \leq 10^9$ - $0 \leq C_k \leq 10^9$ 由 ChatGPT 5 翻译