问题 C: 感应门
传统题
1.000s
时间限制
256MB
内存限制
186 提交
110 解决
【题目描述】
题目描述
感应门会在有人经过的时候自动打开，等待 x
秒后自动关闭。如果在门打开的时候有人通过，那么等待时间会重置，重新计算x秒后再关闭。
给定一段时间内通过感应门的记录，请计算感应门一共打开了多少时间。
输入格式
第一行：两个正整数n与x，n表示通过感应门的人数，x表示感应门的等待时间。
第二行：n个正整数 t1,t2,...,tn
，每个数字表达某个人通过感应门的时刻。
输出格式
单个整数，表示感应门总共开启了多少时间。
数据范围
对于 50% 的数据，1≤n≤1000；
对于 100% 的数据，1≤n≤105, 1≤ti≤10
9，且 t1≤t2≤t3≤...≤tn
。
样例数据
输入:
7 3
1 2 7 10 15 17 22
输出:
18