AT_abc024_b [ABC024B] 自動ドア
题目描述
# AT1336 自动门
ABC市场是高桥王国最受欢迎的超市。超市入口是一扇自动门。当一个人从门前经过时,自动门会自动打开,一直打开T秒,然后自动关闭。当一个人在门打开时通过,时间会增加T秒。
今天,N位顾客在自动门前走过。第i个人经过的时间是Ai。求今天自动门打开的总秒数。
输入格式
N T
A1
A2
…
AN
第1行:整数N(1≤N≤10^5),表示今天通过自动门的人数和整数T(1≤T≤10^5),表示门持续开的时间。
2到N+1行:客户在自动门之前经过的时间Ai(1≤Ai≤10^6)。
A1≤A2≤…≤AN 成立。
输出格式
ドアが開いていた秒数を $ 1 $ 行に出力せよ。 出力の末尾に改行を入れること。
说明/提示
50%的数据满足 1≤T≤100
100%的数据满足 1≤T≤10^5