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

动感喷泉

问题描述

暑期来临，火星公园安装了全新的动感喷泉，让火星娃们能感受到如火的夏日与清凉的喷泉这一组合的魅力。

动感喷泉会在有孩子接近的时候开始它的表演，持续 $w$ 秒，如果表演过程中有新的小朋友接近，那么 $w$ 会重置。

有 $n$ 个小朋友陆续接近了动感喷泉，他们接近喷泉的时间点分别是 $a_1, a_2, a_3 \dots a_n$，请计算一下动感喷泉一共表演了多少秒。

输入格式

第一行有两个整数分别代表 $n$ 和 $w$。

第二行有 $n$ 个整数，分别表示小朋友们接近的时间点。

输出格式

输出一个整数表示表演的总时间。

样例输入 1

4 2
1 7 8 8

样例输出 1

5

样例输入 2

6 4
1 2 3 4 5 6

样例输出 2

9

样例解释

样例 1 解释 第一个小朋友接近后表演了 2 秒。 第二个小朋友接近后表演了 1 秒后第三、四个小朋友同时接近时时间重置，表演了 2 秒。 一共表演了 $2 + 1 + 2 = 5$ 秒。

数据范围与约定

• 对于 50% 的数据，$1 \le n \le 1000$。
• 对于 100% 的数据，$1 \le n \le 100000$，$1 \le a_1 \le a_2 \le a_3 \le \dots \le a_n \le 100000$，$1 \le w \le 10000$。