题目描述

在一个公共澡堂里，有一个淋浴器。在按下开关时，淋浴器将会开始运作，在 $T$ 秒内一直流出热水。

如果你在淋浴器运作的情况下时按下开关，水就会从当前时间开始继续运作 $T$ 秒，而不是让淋浴器多运作 $T$ 秒。

在这个淋浴间前，有 $N$ 个人按下开关。第 $i$ 个人在第 $1$ 个人按下开关后的第 $t_i$ 个秒按下开关。请求出淋浴器运作的总时间。

输入格式

第一行两个整数 $N$ 和 $T$，分别表示人数和淋浴器连续工作时间。

输出格式

一行一个整数，淋浴器运作的总时间。

样例 1

输入

2 4
0 3

输出

7

样例 2

输入

2 4
0 5

输出

8

样例 3

输入

4 1000000000
0 1000 1000000 1000000000

输出

2000000000

样例 4

输入

1 1
0

输出

1

样例 5

输入

9 10
0 3 5 7 100 110 200 300 311

输出

67

说明/提示

• $1\ \leq\ N\ \leq\ 200,000$
• $1\ \leq\ T\ \leq\ 10^9$
• $0\ =\ t\_1\ <\ t\_2\ <\ t\_3\ <\ ,\ ...,\ <\ t\_{N-1}\ <\ t\_N\ \leq\ 10^9$
• $T$ 和 $t_i$ 都是整数。