AT_arc073_a [ABC060C] Sentou
题目描述
在一个公共澡堂里,有一个淋浴器。在按下开关时,淋浴器将会开始运作,在 $T$ 秒内一直流出热水。
如果你在淋浴器运作的情况下时按下开关,水就会从当前时间开始继续运作 $T$ 秒,而不是让淋浴器多运作 $T$ 秒。
在这个淋浴间前,有 $N$ 个人按下开关。第 $i$ 个人在第 $1$ 个人按下开关后的第 $t_i$ 个秒按下开关。请求出淋浴器运作的总时间。
输入格式
第一行两个整数 $N$ 和 $T$,分别表示人数和淋浴器连续工作时间。
输出格式
一行一个整数,淋浴器运作的总时间。
说明/提示
- $ 1\ \leq\ N\ \leq\ 200,000 $
- $ 1\ \leq\ T\ \leq\ 10^9 $
- $ 0\ =\ t_1\