2754 - 动感喷泉

题目描述

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

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

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

输入

第一行有两个整数分别代表 nw

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

输出

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

样例

输入

4 2
1 7 8 8

输出

5

输入

6 4
1 2 3 4 5 6

输出

9
说明

【样例 1 解释】

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

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

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

【数据范围】

对于 50\% 的数据,1 \leq n \leq 1000

对于 100\% 的数据,1 \leq n \leq 1000001 \leq a_1 \leq a_2 \leq a_3 \leq ... \leq a_n \leq 1000001 \leq w \leq 10000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题