时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在这个暑假里，小H喜欢上某音刷视频。但小H还是学生，因此妈妈给他定制的的时间表为：d1,d2,…,dN（\(N(1 ≤ N ≤ 10^5)\)），即小H只有在这些天中才能刷视频。因为是喜欢的视频需要支付订阅费用，所以小H现在需要决定如何才能把支付的费用降至最低。

　　某音的视频订阅系统规定：连续 \(x\) 天订阅需要花费 \(x + K ( 1 ≤ K ≤ 10^9)\) 个某音币。您可以在任何时候开始订阅，并且如果当前订阅到期了，您可以随时开始重新订阅，次数不限。

　　小H因准备CSP太忙了，所以希望你能为计算出为实现他的刷视频计划所需要支付的最少某音币数量。

【输入格式】

　　第一行包含整数 \(N\) 和 \(K\)，意义如题目描述。
　　第二行包含 \(N\) 个整数，描述了妈妈为小H定制的刷视频计划：\(1 ≤ d_1 < d_2 < ⋯ < d_N ≤ 10^{14}\)

【输出格式】

　　输出所需要支付的最少某音币数量。

【输入输出样例1】

　Input

2 4
7 9

　Output

7

【样例1解释】

　　小H在第7天购买了为期三天的订阅，花费 \(x + K = 3 + 4 = 7\) 个某音币.

【输入输出样例2】

　Input

2 3
1 10

　Output

8

【样例2解释】

　　西首先在第 1 天买了一天的订阅，花费 \(x + K = 1 + 3 = 4\) 个 某音币. 小H还在第 10 天购买了为期一天的订阅，花费 \(d + K = 1 + 3 = 4\) 个某音币。小H总共花 8 个某音币。

【输入输出样例3】

　Input

20 21
3 20 37 51 70 101 143 150 189 222 239 278 331 345 351 366 401 412 478 500

　Output

357

【数据限制】

　　测试点\(3\)-\(5\): \(N≤10\)
　　测试点\(6\)-\(12\): 没有额外限制
　　对于所有数据，\(1 ≤ N ≤ 10^5\)，\(1 ≤ K ≤ 10^9\)

【来源】

　　Mr.he**