题目描述

为了节约能源，建筑物的公共通道一般安装人体感应灯。只有人感应到有人经过的时候，灯才会打开。人体感应灯在 $T$ 时刻感应到人体后，会持续点亮 $D$ 个单位时长。若在灯亮的时刻，感应到人体，那么将会从这个时刻开始计时，继续点亮 $D$ 个单位时长。有 $N$ 个人走过该人体感应灯，给定他们被该灯感应的时刻，求该灯共被点亮的时长。

输入格式

第一行，两个整数 $N$ 和 $D$。

第二行，$N$ 个整数，表示 $N$ 个人经过该灯，被该灯感应到的时刻 $T[i]$。

输出格式

一个整数，该灯共被点亮的时长。

样例

输入数据 #1

3 2
0 1 4

输出数据 #1

5

解释 #1

亮灯的时间段为 $0 \sim 3$ 和 $4 \sim 6$。

输入数据 #2

3 2
4 0 1

输出数据 #2

5

输入数据 #3

6 3
7 10 100 1 20 30

输出数据 #3

18

数据范围

40% $n<=1000, ti<=10000$

$1 \leq N \leq 100000$
$0 \leq T[i] \leq 1000000000$
$1 \leq D \leq 100000$