题目详情 - 动感喷泉

ID: 3092

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

23-8-A组月赛

说明

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

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

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

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

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

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

4 2
1 7 8 8

6 4
1 2 3 4 5 6

说明

第一个小朋友接近后表演了 $2$ 秒。

第二个小朋友接近后表演了 $1$ 秒后第三、四个小朋友同时接近时时间重置，表演了 $2$ 秒。

一共表演了 $2+1+2=5$ 秒。

对于 $50\%$ 的数据， $1 <= n <= 1000$ 。

对于 $100\%$ 的数据， $1 <= n <= 100000$ ， $1 <= a_1 <= a_2 <= a_3 <= ... <= a_n <= 100000$ ， $1 <= w <= 10000$ 。