题目描述

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希进入中毒状态。

当提莫攻击艾希，艾希的中毒状态正好持续 d 秒。

正式地讲，提莫在 t 发起攻击意味着艾希在时间区间 [t, t + d - 1]（含 t 和 t + d - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 d 秒后结束。

给你一个 非递减 的整数数组 time ，其中 time[i] 表示提莫在 time[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 d 。

请你帮助艾希计算其处于中毒状态的 总 秒数。

输入格式

第一行两个整数，$n和d$， $n$表示提莫攻击的次数，$d$表示中毒的持续时间。
第二行$n$个整数，表示每次攻击的时间t[i]。

输出格式

一行一个整数，表示中毒状态的总秒数。

2 2
1 4

4

数据规模

60%的数据 1 <= n <= $10^2$ ，0 <= time[i], d <= $10^3$

100%的数据 1 <= n <= $10^4$ ，0 <= time[i], d <= $10^7$
time[i]按 非递减 顺序排列