### 问题描述 在一个遥远的星系中，沿着一维的宇宙轴线散布着 $n$ 颗行星。这些行星，每一个都有其独特的位置，范围从 $-10^6$ 到 $10^6$ 。然而，由于这些行星的分布混乱，星际旅行和通信对于这些文明来说成了一个重大的挑战。 银河议会决定对这种混乱进行整顿。他们计划重新排列这些行星，使得任何两个相邻的行星之间的距离恰好为 $k$ 光年。这不仅将使星际旅行更加顺畅，而且还将为这些行星的宇宙舞蹈建立和谐的节奏。 然而，即使对于这些先进的文明来说，移动一个行星也不是一件小事。这需要大量的能量和资源。因此，银河议会希望最小化所有行星需要移动的总距离。 作为被任命的银河规划者，你的任务是确定为了实现这个宏大的排列，行星需要移动的最小总距离是多少。你能解决这个宇宙挑战吗？ ### 输入描述 输入的第一行包含两个整数 $n$ 和 $k$ （ $1 \leq n, k \leq 10^6$ ），其中 $n$ 是行星的数量， $k$ 是相邻行星之间规定的距离。 输入的第二行包含 $n$ 个两两不同的整数 $x_1,x_2 . . . , x_n$ （ $-10^6 \leq x_i \leq 10^6$ ）。 ### 输出描述 输出一个整数，表示为实现这个目标，应移动的行星最小总距离。 ### 样例输入 ``` 3 1 2 5 7 ``` ### 样例输出 ``` 3 ``` ### 说明 可以把第 $1$ 颗行星移动到 $4$ 的位置，把第 $3$ 颗行星移动到 $6$ 的位置，这样总的移动距离为 $3$ 。