131AC - ABC060C: Sentou

ABC060-C (300 points)

問題

スイッチを押すと 秒間お湯が出るシャワーがある.
このシャワーの前を 人の人がスイッチを押して通り過ぎていく. 番目の人は 番目の人がスイッチを押してから 秒後にスイッチを押すとき, お湯がでる時間の総和を求める.

• 
• 
• 
• 入力は全て整数

方針

• 番目の人がスイッチを押すときまでにお湯が出ている時間を とすると,
• 
• 時点でお湯が出ている場合：
• 時点でお湯が出ていない場合：
• 番目の人がスイッチを押してから 秒間はお湯が確実に出ているので, が答え.

# input
N, T = map(int, input().split())
T_lst = list(map(int, input().split()))

ans = 0

for i in range(1, N):
    if T_lst[i] <= T_lst[i - 1] + T:
        ans += T_lst[i] - T_lst[i - 1]
    else:
        ans += T

ans += T
print(ans)