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