题目描述

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

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

输入格式

第一行：两个正整数 $n$ 与 $x$，$n$ 表示通过感应门的人数，$x$ 表示感应门的等待时间。 第二行：$n$ 个正整数 $t_1,t_2,···,t_n$，每个数字表达某个人通过感应门的时刻。

输出格式

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

样例

7 3
1 2 7 10 15 17 22

18

数据范围/约定

• 对于 $50\%$ 的测试数据满足：$1≤n≤10^3$，$1≤x≤10^4$，$1≤t_i≤10^7$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤10^5$，$1≤x≤10^6$，$1≤t_i≤10^9$ 且 $t_1≤t_2≤t_3≤⋯≤t_n$。