题目

蒜头君家的暖气经常出问题，每当暖气坏了，蒜头君就会持续感冒 mm 天（从坏的那天算起，两次感冒时间重叠不会累加）。蒜头君去寻求预言家的帮助，预言家告诉他接下来 nn 次暖气片坏掉的时间。根据这个时间，蒜头君就能知道他未来获得感冒的总天数。

输入格式
第一行两个整数 n,mn,m，表示暖气片坏掉的次数以及每次感冒的持续天数。

第二行 nn 个整数 a_ia
i
​
，表示暖气片坏掉的日期。

数据范围： 1\le n \le 100001≤n≤10000，1 \le m,a_i \le 10^91≤m,a
i
​
≤10
9
，保证 a_ia
i
​
是严格递增的。

输出格式
一个整数，表示蒜头君感冒的总天数。

Sample Input
4 3
1 2 4 8
Sample Output
9

代码

#include<stdio.h>
int main() 
{
	int a[10005];
	int n,m,i,sum;
	scanf("%d %d",&n,&m);
	sum=n*m;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(i!=0){
			if(a[i]-a[i-1]<m){
				sum-=m-(a[i]-a[i-1]);
			}
		}
		
	}
	printf("%d",sum);
}