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

---

【题目描述】

　　贝西喜欢在电视台观看节目。因为贝西很忙，因此她已经为接下来的 \(N(1 ≤ N ≤ 10^5)\) 天制定了观看的时间表。因为是付费订阅服务，所以她现在需要决定如何将需要支付的金额降至最低。

　　有一个有趣的订阅系统：连续 \(d\) 天订阅需要花费 \(d + K ( 1 ≤ K ≤ 10^9)\) 个牛币。您可以在任何时候开始订阅，并且如果当前订阅到期了，您可以随时开始重新订阅，次数不限。给定这些条件，计算出贝西为实现她的观看计划所需要支付的最少牛币数量。

【输入格式】

　　第一行包含整数 \(N\) 和 \(K\)。
　　第二行包含 \(N\) 个整数，描述了贝西观看的日子：\(1 ≤ d_1 < d_2 < ⋯ < d_N ≤ 10^{14}\)

【输出格式】

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

【输入输出样例1】

　Input

2 4
7 9

　Output

7

【样例1解释】

　　贝西在第7天购买了为期三天的订阅，花费 \(d + K = 3 + 4 = 7\) 个牛币.

【输入输出样例2】

　Input

2 3
1 10

【样例2解释】

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

　Output

8

【数据限制】

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

【来源】

　　Mr.he**