题目描述

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

在一段时间内，有 n 位同学陆续通过了自动门，他们通过自动门的时间点分别是 $t_1,t_2,⋯,t_n$，请计算自动门一共开放了多少时间。

输入

第一行：两个整数 n 与 d，n 表示通过自动门的人数，d 表示自动门的冷却时间。 第二行：n 个整数 $t_1,t_2,⋯,t_n$，每个数字表达一个人通过自动门的时间点。

输出

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

样例

7 3
1 2 7 10 15 17 22

18

提示

• 对于 50% 的数据，1≤n≤1000；
• 对于 100% 的数据，1≤n≤100,000；
• $1≤t_1≤t_2≤t_3≤⋯≤t_n≤1,000,000,000$；
• 1≤d≤1,000,000,000。