AT_abc277_d [ABC277D] Takahashi's Solitaire

题目描述

【题面翻译】 给定 $n$ 张牌,每张牌上有一个数字 $a_i$。 你要先选一张牌放在桌子上。假设当前最后一张放置的牌为 $x$,接下来,你每次只能放写着 $x$ 或 $(x + 1) \bmod m$ 的牌。 一直操作下去。你需要让你手上剩下的牌的总和**最小**。 translated by @[liangbowen](https://www.luogu.com.cn/user/367488).

输入格式

输出格式

说明/提示

$1 \le n \le 2 \times 10^5$ $2 \le m \le 10^9$ 保证 $0 \le a_i < m$。