AT_agc065_a [AGC065A] Shuffle and mod K

[problemUrl]: https://atcoder.jp/contests/agc065/tasks/agc065_a 長さ $ 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\ \le\ y\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### 制約 - $ 2\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ K\ \le\ 10^9 $ - $ 0\ \le\ A_i\