Coding is the closest thing we have to superpower !

1310 : 综合练习-heat
描述

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

输入

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

第二行 n 个整数 a_{i}, 表示暖气片坏掉的日期。

数据范围 : 1 \leq n \leq 10000,1 \leq m, a_{i} \leq 10^{9}, 保证 a_{i} 是严格递增的。

输出

一个整数,表示超能侠感冒的总天数。

样例

输入

4 3
1 2 4 8

输出

9
语言:
主题: