問題文
镜水君曾经的沟通能力极差,这导致他与所有人交朋友所需的友谊破裂了。 从那时起,镜水君就利用那次痛苦的经历来提高自己的沟通能力,并努力与大家成为朋友。
镜水君试图交朋友的人,包括镜水君,每个人都知道自己的沟通能力,以单个整数值表示。 不同沟通能力的人很难成为朋友,而当一个人与另一个人成为朋友时,交朋友比另一个人需要付出更多的努力。
镜水君是一个积极向上的人,所以他认为不仅是自己的朋友,还有朋友的朋友、朋友的朋友的朋友等等,通过自己的社交关系能够接触到的人同样都是朋友。 顺便说一句,镜水君有一种神秘的执念,他想按照这个顺序交朋友……我也想完成这个。
镜水君是一个自私的人,所以我想知道,当别人方便地与我成为朋友,我也方便地成为朋友时,建立所有关系所需的努力的最小差异。
課題
我们来理清一下情况。曾几何时 -∞ Datakagamizu 的沟通能力现在是 M 。并且, N 一个人的沟通能力是 表示为 c_1,\ c_2,\ ...,\ c_N 。每个人的沟通能力都是一个整数值。 当我说“镜水君是某个人的朋友”时,我指的是这样一种情况:他不仅是直接的朋友,而且是朋友的朋友,朋友的朋友的朋友等等,并且可以通过他的友谊来追踪。 加贺水君是 N 我想与人交朋友,但我很挑剔,所以我总是尝试与人交朋友。1 第人,2 第一个人,..., 我想与N 人成为朋友,等等。 目前,镜水君和他的 N 人们不与任何人成为朋友。还有沟通能力 x 人和沟通技巧 如何与 y 成为朋友 |x - y| 需要努力。 在这种情况下,如果镜水君和大家都成为朋友的话,就输出尽可能少的总的努力量。
制約
- 1 ≦ N ≦ 10^5.
- 1 ≦ M, c_i ≦ 10^{13}.
入力
N M c_1 c_2 : c_N
出力
总努力的最小值是 在 1 行输出。
入力例1
3 3 2 7 1
出力例1
6
由于条件限制,镜水君1 第人, 请注意,您必须与顺序中的第2 第人, 请注意,您必须与顺序中的第3 人成为朋友。
- 首先, 与第1 人成为朋友需要付出努力。 |3 - 2| = 1 为必填项。
- 接下来,2 与该人成为朋友需要付出的努力是 |3 - 7| = 4 ,第 1 人 |2 - 7| = 5 。因此,和镜水君成为朋友,就是要努力的事情。 您可以与 4 成为朋友。
- 同样, 与第1 人3 通过成为朋友,镜水君 通过 |2 - 1| = 1的努力 您可以与3人成为朋友。
显示该说明的图如下所示。

问题: 卡加米兹
测试仪: kyuridenamida, japlj