AT_agc032_e [AGC032E] Modulo Pairing

设 $M$ 为正整数。 给定 $2N$ 个整数 $a_1, a_2, \ldots, a_{2N}$，其中对于每个 $i$，有 $0 \leq a_i < M$。 现在要将这 $2N$ 个整数分成 $N$ 对，每个整数恰好属于一对。 定义一对 $(x, y)$ 的“丑陋度”为 $(x + y) \bmod M$。设 $N$ 对中丑陋度的最大值为 $Z$，请你求出 $Z$ 的最小可能值。

输入从标准输入按以下格式给出： > $N$ $M$ $a_1$ $a_2$ $\cdots$ $a_{2N}$

输出 $N$ 对的丑陋度最大值 $Z$ 的最小可能值。

## 限制条件 - 输入均为整数。 - $1 \leq N \leq 10^5$ - $1 \leq M \leq 10^9$ - $0 \leq a_i < M$ ## 样例解释 1 例如，可以将数分为 $(0, 5), (2, 3), (4, 9)$ 这三对。此时，每对的丑陋度分别为 $5, 5, 3$。 ## 样例解释 2 可以将数分为 $(1, 9), (1, 9)$ 这两对。此时，每对的丑陋度均为 $0$。 由 ChatGPT 4.1 翻译