【题面翻译】

给定 $n$ 张牌，每张牌上有一个数字 $a_i$。

你要先选一张牌放在桌子上。假设当前最后一张放置的牌为 $x$，接下来，你每次只能放写着 $x$ 或 $(x + 1) \bmod m$ 的牌。

一直操作下去。你需要让你手上剩下的牌的总和最小。

translated by

【输入格式】

第一行两个数 $n$，$m$。

接下来 $n$ 个数，表示卡牌上的数字 $a_i$。

【输出格式】

输出最小和值。

【数据范围】

$1 \le n \le 2 \times 10^5$

$2 \le m \le 10^9$

保证 $0 \le a_i < m$。