题目描述

在一个公共浴室中，有一个淋浴器，当按下开关时，淋浴器会连续喷水$T$秒钟。

如果在淋浴器已经在喷水时按下开关，那么从那一刻起，淋浴器会再连续喷水$T$秒钟。请注意，这并不意味着淋浴器会额外喷水$T$秒钟。

经过淋浴器时，会有$N$个人按下开关。第$i$个人会在第一个人按下开关后的$t_i$秒钟按下开关。

淋浴器总共会喷水多长时间？

约束条件

• $1≤ N ≤ 200,000$
• $1≤ T ≤ 10^9$
• $0 = t_1 < t_2 < t_3 < , ..., < t_{N-1} < t_N ≤ 10^9$
• $T$和每个$t_i$都是整数。

---

输入

输入以以下格式从标准输入给出：

$N$ $T$ $t_1$ $t_2$ ... $t_N$

输出

假设淋浴器总共会喷水$X$秒钟。请输出$X$。

---

示例输入1

2 4
0 3

示例输出1

7

第一个人按下开关后的三秒钟之后，开关被再次按下，淋浴器会再连续喷水四秒钟，总共喷水七秒钟。

---

示例输入2

2 4
0 5

示例输出2

8

第一个人按下开关后一秒钟，淋浴器停止喷水，然后开关被再次按下。

---

示例输入3

4 1000000000
0 1000 1000000 1000000000

示例输出3

2000000000

---

示例输入4

1 1
0

示例输出4

1

---

示例输入5

9 10
0 3 5 7 100 110 200 300 311

示例输出5

67