#18244. E
-
ID: 18244
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
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