#243. 小明的感冒天数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明家的暖气经常出问题,每当暖气坏了,小明就会持续感冒 m 天(在感冒期间,如果暖气片坏掉,不会影响感冒,不会推迟康复)。

小明去寻求预言家的帮助,预言家告诉他接下来 n 次暖气片坏掉的时间。

根据这个时间,就能知道小明未来得感冒的总天数。

输入格式

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

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

输出格式

一个整数,表示小明感冒的总天数。

样例

#输入1

4 3
1 2 4 8

#输出1

9

样例说明:

日期1暖气片坏掉,日期1,2,3感冒(冲掉了日期2);日期4暖气片坏掉,日期4,5,6感冒;日期8暖气片坏掉,日期8,9,10感冒。所以,总共9天感冒。

数据范围与提示

1≤n≤10000,1<=m<=10,1≤日期≤109,保证暖气片坏掉的日期是严格递增的。