【题目描述】

贝西喜欢看Mooloo的节目。因为贝西是一头忙碌的奶牛，她已经计划了接下来N（1≤N≤10⁵）天的时间表，她将观看Mooloo。因为Mooloo是一项付费订阅服务，她现在需要决定如何将需要支付的金额降至最低。

Mooloo有一个有趣的订阅系统：如果在第 d 个月订购，那么成本为d+K（1≤K≤10⁹）。您可以随时启动订阅，如果当前订阅到期，您可以根据需要多次启动新订阅。考虑到这一点，计算出贝西为了完成她的计划需要支付的最低金额。

【输入格式】（输入来自终端/stdin）：

第一行包含整数N和K。

第二行包含N个整数，描述贝西观看Mooloo的天数：1≤d1<d2<……<dN≤10¹⁴。

【输出格式】（将输出打印到终端/标准输出）：

请注意，此问题中涉及的大整数大小可能需要使用64位整数数据类型（例如，C/C++中的“long-long”）。

【样本输入】：

2 4

7 9

【样本输出】：

7

【样例说明】

贝西在第7天购买了为期三天的订阅，花费d+K=3+4=7个月。

【样本输入】：

2 3

1 10

【样本输出】：

8

【样例说明】

贝西第一天购买一天的订阅，花费d+K=1+3=4个月。贝西还买了一天的第10天订阅，花费d+K=1+3=4个月。贝西总共花了8个月。

【数据规模与约束】：

输入3-5:N≤10

输入6-12：无额外限制。