4835: 动感喷泉
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
暑期来临，火星公园安装了全新的动感喷泉，让火星娃们能感受到如火的夏日与清凉的喷泉这一组合的魅力。
动感喷泉会在有孩子接近的时候开始它的表演，持续 w 秒，如果表演过程中有新的小朋友接近，那么 w 会重置。
有 n 个小朋友陆续接近了动感喷泉，他们接近喷泉的时间点分别是 a_1,a_2,a_3...a_n，请计算一下动感喷泉一共表演了多少秒。
输入
第一行有两个整数分别代表 n 和 w。
第二行有 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 <= n <= 1000。
对于 100\% 的数据，1 <= n <= 100000，1 <= a_1 <= a_2 <= a_3 <= ... <= a_n <= 100000，1 <= w <= 10000。