题目描述

Bessie 喜欢在 Mooloo 上观看节目。因为 Bessie 是一头忙碌的奶牛，所以她为接下来的 $N$ （ $1 ≤ N ≤ 10^5$ ）天制定了一个观看 Mooloo 的计划。由于 Mooloo 是付费订阅服务，因此她现在需要决定如何将需要支付的费用降至最低。

Mooloo 有一个有趣的订阅系统：连续订阅 $d$ 天 Mooloo 的费用为 $d + K$ （ $1 ≤ K ≤ 10^9$ ）。你可以在任何时候开始订阅，如果当前订阅到期，你可以任意多次重新订阅。在此基础上，计算出 Bessie 为了完成她的计划所需要支付的最少费用。

输入格式

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

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

输出格式

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

2 4
7 9

7

2 3
1 10

8

提示

样例解释 1

Bessie 在第 $7$ 天购买一个 $3$ 天的订阅，费用为 $d + K = 3 + 4 = 7$ 。

样例解释 2

Bessie 先在第 $1$ 天购买一个 $1$ 天的订阅，费用为 $d + K = 1 + 3 = 4$ 。同样 Bessie 在第 $10$ 天购买一个 $1$ 天的订阅，费用为 $d + K = 1 + 3 = 4$ 。 Bessie 总共的花费为 $8$ 。

数据范围

测试点 $3 - 5$ 满足 $N ≤ 10$ 。

测试点 $6 - 12$ 没有额外限制。