1513: 变成递增的序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2979
Solved：2542
Description
给定n个数的序列，现在要把这个序列变成递增的序列，满足ai < a(i + 1)，现在规定每次可以选择一个数来增加d，问最少需要几次?
Input
第一行包含两个整数n,d. (2<=n <= 2000,1<=d<=106)
第二行包含n个空格分隔的整数b0,b1,...,bn-1, (1<=bi<=106)
Output
将数列变成递增的,最小需要多少次?
Sample Input Copy
4 2
1 3 3 2Sample Output Copy
3