7267: E_2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
一个序列a0,a1,...,at-1叫做递增序列，他满足ai-1 < ai(0 < i < t)
给你一个序列b0,b1,...,bn-1,并且给你一个整数d，在每次操作你可以在bi上加上d,最少需要多少次操作可以使b序列变成递增序列。
输入
第一行两个整数n和d(2 <= n <= 2000, 1<=d<=1e6).
第二行n个整数代表b0,b1,..,bn.(1<= bi <= 1e6).
输出
输出问题的答案。
样例输入 复制
4 2
1 3 3 2
样例输出 复制
3