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\