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 $ 行に出力せよ。

### Sample Explanation 1 整数 $ i,j,k $ の選び方 $ 8 $ 通りに対応する $ A_i+B_j+C_k $ の値は、小さい順に $ 9, 10, 10, 10, 11, 11, 11, 12 $ となるので、そのうち $ 4 $ 番目に小さい値は $ 10 $ です。 ### Constraints - 入力は全て整数 - $ 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 $