说明

给定n个数的序列，现在要把这个序列变成递增的序列，满足ai < a(i + 1)，现在规定每次可以选择一个数来增加d，问最少需要几次?

输入格式

第一行包含两个整数n,d. (2<=n <= 2000,1<=d<=10⁶⁾

第二行包含n个空格分隔的整数b0,b1,...,bn-1,  (1<=bi<=10⁶)

输出格式

将数列变成递增的,最小需要多少次?

4 2
1 3 3 2

3