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

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

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

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

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

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

输入格式

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

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

输出格式

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

数据范围

$1 \le N \le 10^5$,
$1 \le K \le 10^9$,
$1 \le d_1 < d_2 < … < d_N \le 10^{14}$

输入样例1：

2 4
7 9

输出样例1：

7

样例1解释

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

输入样例2：

2 3
1 10

输出样例2：

8

样例2解释

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