问题文

ABC超市是高桥王国最受欢迎的超市。入口处有自动门。

当有人从前面经过时，自动门会自动打开，并持续打开 $T$ 秒，然后自动关闭。如果在门打开的状态下有新的人经过，门会延长开放时间，直到经过的时刻再延长 $T$ 秒。

今天有 $N$ 位顾客经过了自动门。第 $i$ 位顾客经过的时刻是ABC超市开业后经过 $A_i$ 秒的时刻。

请计算今天自动门一共开放了多少秒。

输入

输入通过标准输入给出，格式如下：

$N$ $T$
$A_1$
$A_2$
:
$A_N$

• 第1行为一个整数 $N(1 ≤ N ≤ 10^5)$，表示今天经过自动门的人数；一个整数 $T(1 ≤ T ≤ 10^5)$，表示门持续开放的时间，以空格分隔。
• 第2至第 $N+1$ 行，每行一个整数 $A_i(1 ≤ A_i ≤ 10^6)$，表示第 $i$ 个顾客经过自动门的时刻。
• 满足 $A_1 ≤ A_2 ≤ \dots ≤ A_N$。

部分分

本问题设置了部分分。

• 如果回答了满足 $1 ≤ T ≤ 100$ 的数据集，得到50分。
• 如果回答了满足 $1 ≤ T ≤ 10^5$ 的数据集，额外得到50分。总分为100分。

输出

输出自动门开放的秒数，以一行输出。末尾换行。

输入示例1

5 10
20
100
105
217
314

输出示例1

45

当时刻为 $20$ 到 $30$、$100$ 到 $115$、$217$ 到 $227$、$314$ 到 $324$ 时，门是开放的。

输入示例2

10 10
1
2
3
4
5
6
7
8
9
10

输出示例2

19

输入示例3

10 100000
3
31
314
3141
31415
314159
400000
410000
500000
777777

输出示例3

517253