该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

感应灯

题目描述

一条走廊里安装了一盏感应灯。

每当有人从走廊经过时，感应灯都会被触发。

如果感应灯原本是关闭的，它会立刻亮起，并持续亮 $T$ 秒。

如果感应灯原本已经亮着，那么它不会先关闭，而是会从这次经过的时间开始，重新持续亮 $T$ 秒。

今天一共有 $N$ 个人经过走廊。第 $i$ 个人经过的时间为 $A_i$。

请你求出，这盏感应灯今天一共亮了多少秒。

输入格式

第一行输入两个整数 $N,T$，表示经过走廊的人数，以及感应灯每次被触发后持续亮起的时间。

接下来 $N$ 行，每行输入一个整数 $A_i$，表示第 $i$ 个人经过走廊的时间。

数据保证：

输出格式

输出一个整数，表示感应灯今天一共亮了多少秒。

输入输出样例 #1

输入 #1

5 10
20
100
105
217
314

输出 #1

45

输入输出样例 #2

输入 #2

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

输出 #2

19

说明/提示

以样例 $1$ 为例。

第一次在时刻 $20$ 触发，感应灯会亮到时刻 $30$。

第二次在时刻 $100$ 触发，感应灯会亮到时刻 $110$。

第三次在时刻 $105$ 触发，此时灯还没有关闭，所以亮灯结束时间被延长到时刻 $115$。

后面的触发同理。

总亮灯时间为：

所以答案为 $45$。