本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Bessie 喜欢在 Mooloo 上看节目。由于 Bessie 是一头很忙的奶牛，她为接下来的 $N$ 天（$1 \leq N \leq 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<\dots<d_N\le 10^{14}$。

输出格式

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

2 4
7 9

7

2 3
1 10

8

提示

Bessie 在第 7 天购买了一个 3 天订阅，花费 $d+K = 3 + 4 = 7$ 个 moonies。

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

评分： 输入 3-5：$N \le 10$ 输入 6-12：无额外限制。 题目致谢：Danny Mittal

来源

USACO|2023|Bronze