小诺家的暖气经常出问题,每当暖气坏了,小诺就会持续感冒 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 |