AT_arc073_a [ABC060C] Sentou
Description
[problemUrl]: https://atcoder.jp/contests/abc060/tasks/arc073_a
とある銭湯には、スイッチを押すと $ T $ 秒間お湯が出るシャワーがあります。
なお、お湯が出ているときにスイッチを押すと、そのタイミングから $ T $ 秒間お湯が出つづけます。 お湯の出る時間が $ T $ 秒間延長されるわけではないことに注意してください。
このシャワーの前を、$ N $ 人の人がスイッチを押して通り過ぎていきます。 $ i $ 人目の人は、$ 1 $ 人目の人がスイッチを押した $ t_i $ 秒後にスイッチを押します。
お湯が出る時間の総和は何秒かを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ T $ $ t_1 $ $ t_2 $ ... $ t_N $
Output Format
お湯が出る時間の総和を $ X $ 秒として、$ X $ を出力する。
Explanation/Hint
### 制約
- $ 1\ ≦\ N\ ≦\ 200,000 $
- $ 1\ ≦\ T\ ≦\ 10^9 $
- $ 0\ =\ t_1\