分数: 300 点
问题陈述
在公共浴室里,有一个淋浴器,可以喷水 按下开关时的 T 秒。
如果在淋浴已经出水时按下开关,从那一刻起它将持续出水 T 秒。 请注意,这并不意味着淋浴器会持续出水。 T 额外秒数。
N 人们经过淋浴间时会按下开关。 的 i第一个人将按下开关 第一个人按下它后的 t_i 秒。
花洒总共会出水多长时间?
约束
- 1 ≤ N ≤ 200,000
- 1 ≤ T ≤ 10^9
- 0 = t_1 < t_2 < t_3 < , ..., < t_{N-1} < t_N ≤ 10^9
- T 和每个 t_i 是整数。
输入
输入由标准输入按以下格式给出:
N T t_1 t_2 ... t_N
输出
假设淋浴器总共会出水 X 秒。打印 X.
示例输入 1
2 4 0 3
示例输出 1
7
第一人推水三秒后,再次按下开关,淋浴器又喷水四秒,总共七秒。
示例输入 2
2 4 0 5
示例输出 2
8
第一人触发的淋浴停止喷水一秒后,再次按下开关。
示例输入 3
4 1000000000 0 1000 1000000 1000000000
示例输出 3
2000000000
示例输入 4
1 1 0
示例输出 4
1
示例输入 5
9 10 0 3 5 7 100 110 200 300 311
示例输出 5
67