E
E
题目描述
一个序列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