410644: GYM104068 I 烤土豆

cvbbacm 有个自动烤土豆机。每当需要一个服务器的时候，Toxel 就会扔一个土豆进去烤，但是需要 Toxel 手动把所有土豆从烤土豆机里捞出来。

一共有 n 个土豆会被扔进烤土豆机，其中第 i 个土豆在第 t_i 秒被扔进去。

一个土豆在烤土豆机里每多待一秒，烤熟度就会增加 1。也就是说，如果一个土豆在第 a 秒被扔进去，在第 b 秒被捞出来，那么它的烤熟度为 b - a。

捞土豆时，Toxel 能够一次把当前烤土豆机里的土豆全部捞出来。但他不想让土豆烤的太熟（因为以后还要用！），所以他每捞一次土豆，他的自闭度就会增加 k 与捞出土豆的烤熟度之和。

Toxel 可以捞任意次土豆，每次捞的时间也可以任意选择。他的自闭度一开始为 0。你需要合理安排 Toxel 捞土豆的时机，使得他能够把所有扔进去的土豆捞出来，并且总自闭度最小。

第一行两个整数 n, k（1 ≤ n ≤ 10⁶, 0 ≤ k ≤ 10⁹），表示土豆的总数和 Toxel 捞一次土豆额外增加的自闭度。

第二行 n 个整数 t₁, t₂, ..., t_n（0 ≤ t_i ≤ 10⁹），表示每个土豆被扔进烤土豆机的时间（秒）。保证对于每个 1 ≤ i < n，有 t_i ≤ t_i + 1。

一行一个整数，表示最小的总自闭度。

3 2
0 1 2

5

在第三个土豆刚扔下去的时刻（即 t = 2 时）把三个土豆全部捞上来，烤熟度为 2 + 1 + 0 = 3，额外增加 2 的自闭度，故总自闭度为 5。