06712. USACO·观看Mooloo 未做

Bessie 喜欢在 Mooloo 上看节目。由于 Bessie 是一头忙碌的奶牛，她为接下来的 $N$（$1\le N\le 10^5$）天制定了观看 Mooloo 的计划。由于 Mooloo 是付费订阅服务，她现在需要决定怎样付钱才最省。

Mooloo 的订阅系统很有意思：连续订阅 $d$ 天需要花费 $d+K$（$1\le K\le 10^9$）枚 moonies。你可以在任意时刻开始订阅；只要当前订阅已到期，你还可以按自己的意愿开启任意多次新订阅。在此条件下，请算出 Bessie 完成她的观看计划所需支付的最少 moonies 数。

第一行包含整数 $N$ 和 $K$。

第二行包含 $N$ 个整数，描述 Bessie 将观看 Mooloo 的日子：$1\le d_1<d_2<\cdots <d_N\le 10^{14}$。

注意：本题涉及的整数规模较大，可能需要使用 64 位整数类型（例如 C/C++ 中的 long long）。

【样例解释】

Bessie 先在第 1 天购买一天的订阅，花费 $d+K=1+3=4$ 枚 moonies；又在第 10 天购买一天的订阅，花费 $d+K=1+3=4$ 枚 moonies。总计，Bessie 花费了 8 枚 moonies。

【数据规模与约定】

• 测试点 3-5：$N\le 10$。

• 测试点 6-12：无附加限制。