小明家的暖气经常出问题,每当暖气坏了,小明就会持续感冒 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,保证暖气片坏掉的日期是严格递增的。