2962 - 自动开关门

题目描述

在一款电子游戏中,有一个特殊的关卡设计,其中有一个机关门会在玩家触发机关时打开,并且在一定时间后自动关闭。如果玩家在机关门打开的状态下通过,那么关闭时间会重置,机关门会在新的冷却时间结束后再次关闭。

在一次游戏挑战中,有 n 名玩家依次触发了机关门,他们触发机关门的时间点分别是 t1,t2,…,tn,请计算机关门在游戏中总共开启了多少时间。

输入
  • 第一行:两个整数 n 与 d,n 表示通过感应门的人数,d 表示感应门的冷却时间。
  • 第二行:n 个整数 t1,t2,…,tn ,每个数字表达一个人通过感应门的时间点。
输出

单个整数,表示感应门总共开启了多少时间。

样例

输入

7 3
1 2 7 10 15 17 22

输出

18
说明

对于 50% 的数据,1≤n≤1000

对于 100% 的数据,1≤n≤100,000

1≤t1≤t2≤t3≤⋯≤tn≤1,000,000,000;

1≤d≤1,000,000,000。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 6
金币数量 1 枚
难度 基础


上一题 下一题