AT_agc065_a [AGC065A] Shuffle and mod K
题目描述
给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。
你可以任意重新排列 $A$。请你求出重新排列后 $\sum_{i=1}^{N-1}((A_{i+1}-A_i)\bmod K)$ 可能取得的最大值。
这里，$x\bmod K$ 表示满足 $0\leq y
输入格式
输入以如下格式从标准输入读入。
> $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $2\leq N\leq 2\times 10^5$
- $1\leq K\leq 10^9$
- $0\leq A_i