题目描述

设 $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

输入

3 10
0 2 3 4 5 9

输出

5

样例 2

输入

2 10
1 9 1 9

输出

0

说明/提示

限制条件

• 输入均为整数。
• $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 翻译