2110 - 综合练习-heat

计算鸭家的暖气经常出问题,每当暖气坏了,计算鸭就会持续感冒 $m$ 天(从坏的那天算起,两次感冒时间重叠不会累加)。计算鸭去寻求预言家的帮助,预言家告诉他接下来 $n$ 次暖气片坏掉的时间。根据这个时间,计算鸭就能知道他未来获得感冒的总天数。

输入

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

第二行 $n$ 个整数 $a_i$,表示暖气片坏掉的日期。

数据范围: $1\le n \le 10000$,$1 \le m,a_i \le 10^9$,保证 $a_i$ 是严格递增的。
 

输出

一个整数,表示计算鸭感冒的总天数。

样例

输入

4 3
1 2 4 8

输出

9
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题