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