2178: 感应门

题目描述

感应门会在有人经过的时候自动打开，等待 x秒后自动关闭。如果在门打开的时候有人通过，那么等待时间会重置，重新计算x秒后再关闭。

给定一段时间内通过感应门的记录，请计算感应门一共打开了多少时间。

输入格式

第一行：两个正整数n与x，n表示通过感应门的人数，x表示感应门的等待时间。
第二行：n个正整数 t1,t2,...,tn，每个数字表达某个人通过感应门的时刻。

输出格式

单个整数，表示感应门总共开启了多少时间。

数据范围

对于 50% 的数据，1≤n≤1000；

对于 100% 的数据，1≤n≤10⁵, 1≤ti≤10⁹，且 t1≤t2≤t3≤...≤tn。

7 3
1 2 7 10 15 17 22

18