暂无测试数据。

蒜头君家的暖气经常出问题，每当暖气坏了，蒜头君就会持续感冒 $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