题目描述
感应门会在有人经过的时候自动打开，等待 $x$ 秒后自动关闭。如果在门打开的时候有人通过，那么等待时间会被重置，重新计算 $x$ 秒后再关闭。
给定一段时间内通过感应门的记录，请计算感应门一共开放了多少时间。
输入
第一行：两个正整数 $n$ 与 $x$，$n$ 表示通过感应门的人数，$x$ 表示感应门的等待时间。
第二行：$n$ 个正整数 $t_1,t_2,\cdots,t_n$，每个数字表达一个人通过感应门的时刻。
输出
单个整数，表示感应门总共开启了多少时间。
样例输入输出
输入#1
复制
7 3
1 2 7 10 15 17 22
提示
+ 对于 $50\%$ 的数据，$1\leq n \leq 1000$；
+ 对于$100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq t_i \leq 10^9$，且 $t_1\leq t_2\leq t_3\leq \cdots \leq t_n$。