C0594 红军搭浮桥
红军搭浮桥
题目描述
红军工兵连搭建了一座秘密浮桥。这座浮桥的设计非常特殊：
- 开启机制：当一名红军战士踏上浮桥时，浮桥会立即进入“稳固通行状态”。
- 自动隐蔽：当一名红军战士踏上浮桥时，浮桥维持 d 秒的稳固时间。d 秒后为了安全，浮桥会自动沉入水下隐蔽。
- 计时重置：如果浮桥在通行状态下，又有一名战士踏了上来，浮桥的稳固计时器会立即重置，从这一刻起重新计算 d 秒后再隐蔽。
现在共有 n 名战士陆续通过了浮桥，他们踏上桥的时间点分别是 t1,t2,…,tn。请你计算，从第一名战士踏上浮桥开始，到最后浮桥自动隐蔽，浮桥总共在水面上开启了多少时间？
输入
第一行：两个正整数 n 和 d。n 表示通过浮桥的战士人数，d 表示浮桥的稳固时间。
第二行：n 个单调不降的正整数 t1,t2,…,tn，表示每位战士踏上浮桥的时间点。
输出
一行一个整数，表示浮桥位于通行状态的总时间。
数据范围
1≤n≤10^5，1≤ti≤10^9，且 t1≤t2≤t3≤⋯≤tn，1≤d≤10^9
输入样例1
7 3
1 2 7 10 15 17 22
输出样例1
18
输入样例2
7 5
1 2 7 10 15 17 22
输出样例2
26
输入样例3
7 4
1 2 3 4 5 6 6
输出样例3
9