题目背景

原题为 P9123 [USACO23FEB] Watching Mooloo B

题目描述

Gooby喜欢看 ybooG 的演出。他计划在接下来的 $N (1 \le N \le 10^5)$ 天去看演出。因为 ybooG 提供了订阅服务，他想要使他花费的钱最少。

ybooG 有一个有趣的订阅服务系统：若要从某一天开始的连续 $d$ 天看演出，则在订阅时需要花费 $d+K(1 \le K \le 10^9)$ 元。Gooby 可以随时订阅，根据他的需要可以订阅多次。基于以上条件，请计算出 Gooby 最少要花费多少元，才能完成他的计划。

输入格式

第一行输入两个正整数 $N$ 和 $K$。

第二行输入 $N$ 个正整数，表示在这些天里，Gooby 会看 ybooG 的演出：$1 \le d_1<d_2<\cdots<d_N \le 10^{14}$。

输出格式

输出一个整数，表示最少需要花费的钱。

输入输出样例 #1

输入 #1

2 4
7 9

输出 #1

7

输入输出样例 #2

输入 #2

2 3
1 10

输出 #2

8

样例 #1 解释

Gooby 在第 $7$ 天时，购买了 $3$ 天的订阅，这样他在第7，8，9天都可以看到演出了，共花费 $d+K=3+4=7$ 元。

样例 #2 解释

Gooby 在第 $1$ 天时，购买了 $1$ 天的订阅，花费 $d+K=1+3=4$ 元；在第 $10$ 天时，也购买了 $1$ 天的订阅，花费 $d+K=1+3=4$ 个单位价格。Gooby一共花费了 $8$ 元。