← 返回题目列表

AtCoder · arc073_a

C. 仙道

中文机器翻译题面 查看原题

分数: 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