该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

感应门

题目描述

感应门会在有人经过的时候自动打开，冷却 d 秒后关闭。 如果有人在感应门打开的状态下通过，那么冷却时间会重置，重新冷却 d 秒后再关闭。

在一段时间内，有 n 个人陆续通过感应门，他们通过感应门的时间点分别是 t₁, t₂, …, tₙ， 请计算感应门一共开放了多少时间。

输入格式

第一行：两个整数 n 与 d，n 表示通过感应门的人数，d 表示感应门的冷却时间。 第二行：n 个整数 t₁, t₂, …, tₙ，每个数字表示一个人通过的时间点。

输出格式

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

数据范围

对于 50% 的数据：1 ≤ n ≤ 1000 对于 100% 的数据： 1 ≤ n ≤ 100000 1 ≤ t₁ ≤ t₂ ≤ … ≤ tₙ ≤ 1000000000 1 ≤ d ≤ 1000000000

样例输入

7 3

1 2 7 10 15 17 22

样例输出

18