水翻译

ABC超市是高桥王国最受欢迎的超市。它的入口有一扇自动门。

当一个人从门前经过时，该自动门会自动打开。打开T秒后会自动关闭，如果一个人在门打开时经过，门打开的时间延长到 从人经过时开始数T秒。

今天有N位顾客来到自动门前，第i个人经过时为第Ai秒。

今天，请查看此自动门打开的总秒数。

输入以以下形式为准。

第一行给出整数N（1<=N<=10^5）和整数T(1<=T<=10^5)。N表示今天通过自动门的顾客数量，T表示门打开的时间。

从第二行开始，在下面N行中，给出第i个顾客在自动门前经过的时间Ai(1<=Ai<=10^6)。

满足A1<=A2<=A3<=...<=AN

输出一行为门打开的秒数，在输出的末尾添加换行符。

为此问题设置了部分点。

50分的点满足1<=T<=100。

另外50分满足1<=T<=10^5，合计100分。

当时间为20～30,100～115,217～227,314～324时，门打开。