AT_utpc2022_g K flipping

黑板上写有 $N$ 个整数 $A_1, A_2, \ldots, A_N$。你需要执行 $N-1$ 次如下操作： - 从黑板上选出两个数并将其擦去。记被擦去的数为 $x$ 和 $y$，然后将 $K - x - y$ 写回黑板。 经过 $N-1$ 次操作后，黑板上只会剩下一个整数。你能让最终剩下的整数最大是多少？

输入为一行，格式如下： > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出最后可能剩下的最大整数，输出一行。

### 样例解释 1 例如，按照以下步骤操作，最终可以得到 $7$： - 选择 $1$ 和 $2$，擦去它们，写下 $3 - 1 - 2 = 0$。 - 选择 $3$ 和 $4$，擦去它们，写下 $3 - 3 - 4 = -4$。 - 选择 $0$ 和 $-4$，擦去它们，写下 $3 - 0 - (-4) = 7$。 最后，黑板上剩下的最大整数为 $7$，因此答案是 $7$。 ### 样例解释 2 例如，按照以下步骤操作，最终可以得到 $5$： - 选择 $1$ 和 $2$，擦去它们，写下 $7 - 1 - 2 = 4$。 - 选择 $4$ 和 $4$，擦去它们，写下 $7 - 4 - 4 = -1$。 - 选择 $3$ 和 $-1$，擦去它们，写下 $7 - 3 - (-1) = 5$。 最后，黑板上剩下的最大整数为 $5$，因此答案是 $5$。 ### 数据范围 - 输入均为整数。 - $2 \le N \le 2 \times 10^5$ - $1 \le K \le 10^9$ - $1 \le A_i \le 10^9$ 由 ChatGPT 5 翻译