题目描述

付费自习室的收费规则如下：

• 每次办理会员需要支付 $X$ 元；
• 办理会员当天起，可以按每天 $1$ 元的价格连续购买自习位使用权；
• 已购买使用权的日期即使没有来自习，也需要支付当天的 $1$ 元；
• 如果有一天没有购买使用权，会员资格就会失效。之后再次购买使用权时，需要重新支付 $X$ 元办理会员。

小 A 计划在第 $D_1,D_2,\ldots,D_N$ 天到自习室学习。请计算保证这些天都有自习位时，最少需要支付多少钱。

输入格式

第一行包含两个整数 $N,X$，分别表示计划来自习的天数和每次办理会员的费用。

第二行包含 $N$ 个严格递增的整数 $D_1,D_2,\ldots,D_N$，表示小 A 来自习的日期。

输出格式

输出一个整数，表示最少需要支付的费用。

2 4
7 9

7

3 3
1 10 12

10

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le X \le 10^9$
• $1 \le D_i \le 10^{14}$
• $D_1 < D_2 < \cdots < D_N$