J20 实践-5 卡牌游戏

题目描述

女巫喵手里有$N$张卡牌。对于$i=1,2,\ldots,N$，第 $i$ 张卡牌上写有一个非负整数$A_i$。

首先，女巫喵会自由地从手中选择一张卡片，并将其放在桌子上。

然后，她将尽可能多次重复以下操作（可能为零）：

$X$是最后放在桌子上的那张卡牌上的整数。如果她的手上有写有整数 $X$ 或整数$(X+1)\bmod M$的牌，可以自由选择其中一张卡牌并放在桌子上。

输出结束时，最终留在她手中的卡牌上整数的最小和.

输入格式

第一行两个个整数 $N$和 $M$，表示卡牌的数量和除数 $M$。

第二行 $N$个整数，分别表示卡牌上的数字。

输出格式

每行输出一个整数表示答案。

样例输入

9 7
3 0 2 5 5 3 0 6 3

样例输出

11

样例分析

假设女巫喵首先将第四张卡片（写着 $5$）放在桌子上，然后执行以下操作。

把第五张卡片（写着 $5$）放在桌子上。

把第八张卡片（写着 $6$）放在桌子上。

将第二张卡片（写着 $0$ ）放在桌子上。

将第七张卡片（写着 $0$ ）放在桌子上。

然后，第一张、第三张、第六张和第九张牌将最终留在她的手中，这些牌上的整数之和为 $3+2+3+3=11$。这是写在最后留在她手中的牌上的最小整数之和。

数据范围

对于 $100\%$ 的数据：$1 \leq N \leq 2 \times 10^5$，$2 \leq M \leq 10^9$，$0 \leq A_i \lt M$。