3382: 感应门
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
感应门会在有人经过的时候自动打开，冷却 \(d\) 秒后关闭。如果有人在感应门打开的状态下通过，那么冷却时间会重置，重新冷却 \(d\) 秒后再关闭。
在一段时间内，有 \(n\) 个人陆续通过了感应门，他们通过感应门的时间点分别是 \(t_1, t_2, \cdots, t_n\)，请计算感应门一共开放了多少时间。
输入
- 第一行：两个整数 \(n\) 与 \(d\)，\(n\) 表示通过感应门的人数，\(d\) 表示感应门的冷却时间。
- 第二行：\(n\) 个整数 \(t_1, t_2, \cdots, t_n\)，每个数字表示一个人通过感应门的时间点。
输出
- 单个整数，表示感应门总共开启了多少时间。
样例输入 复制
7 3
1 2 7 10 15 17 22样例输出 复制
18提示
- 对于 50% 的数据，\(1 \le n \le 1000\)；
- 对于 100% 的数据，\(1 \le n \le 100,000\)；
- \(1 \le t_1 \le t_2 \le t_3 \le \cdots \le t_n \le 1,000,000,000\)；
- \(1 \le d \le 1,000,000,000\)。