题目描述

贝茜喜欢看 Mooloo 的会员节目。

在接下来很长一段时间里，它共有 $N$ 天假期，分别是第 $d_1,d_2...d_N$ 天。

它希望在这 $N$ 天假期的每一天都能观看 Mooloo 的会员节目。

Mooloo 的会员订阅收费规则为：

1. 可以随时开启订阅且当前订阅到期后可以根据需要多次开启新订阅。
2. 每次订阅可以订阅任意连续天数会员，每次订阅的费用等于此次订阅的天数加 $K$ 元服务费。

为了让贝茜在每天假期都能看上会员节目，请你计算它需要向 Mooloo 支付的最低金额。

输入格式

第一行包含两个整数 $N,K$。

第二行包含 $N$ 个整数 $d_1,d_2...d_N$。

输出格式

一个整数，表示最低金额。

2 4
7 9

7

2 3
1 10

8

提示

$1≤N≤10^5$, $1≤K≤10^9$, $1 \leq d_1 < d_2...<d_N \leq10^{14}$

样例1解释

贝茜可以在第 7 天订阅 3 天会员，花费为 3+4=7。

样例2解释

贝茜可以在第 1 天订阅 1 天会员，花费 1+3=4，在第 10 天订阅 1 天会员，花费1+3=4，共花费 8。