ABC373-C が簡単という意見が多いですね
入力
$ N \quad M
$ A_1 \: A_2 \: \dots \: A_N
$ B_1 \: B_2 \: \dots \: B_N
$ C_1 \: C_2 \: \dots \: C_N
$ D_1 \: D_2 \: \dots \: D_N
制約
$ 1 \leq N \leq 10^5
$ 1 \leq A_i, B_i, C_i, D_i \leq 10^9 \: (1 \leq i \leq N)
$ 1 \leq M \leq \max(A) + \max(B) + \max(C) + \max(D)
1. $ A_iの最大値を求めてください
2. $ A_i + B_jを最大化してください（ABC373-C）
3. $ A_iB_i + C_jD_jを最大化してください
4. $ A_i + B_jの$ N^2通りの組み合わせのうち、小さい方から$ K番目の値を求めてください
5. $ A_iB_j + C_kD_lを最大化してください
6. $ A_i + B_j + C_k \leq Mとなる組み合わせの個数を求めてください $ (N \leq 1000)
7. $ A_i + B_j + C_k + D_l = Mとなる組み合わせが存在するか判定してください $ (N \leq 1000)
8. $ A_i + B_j + C_k + D_lの $ N^4通りの組み合わせのうち、小さい方から$ K番目の値を求めてください $ (N \leq 1000)
9. $ A_i + B_j + C_kの$ N^3通りの組み合わせのうち、小さい方から$ K番目の値を求めてください $ (K \leq 10^4)