题目描述

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

输入格式

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

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

输出格式

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

样例

3 2
0 1 4

5

解释#1

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

3 2
4 0 1

5

数据范围

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