Increasing Sequence

题面翻译

题面描述

把数列中一个数加上 $d$ 算作一次操作，求最少几次操作能把这个数列变为递增数列。

输入格式

输入共 $2$ 行。

第一行 $2$ 个整数 $n$ 和 $d$ ， $n$ 表示数列中数的数量， $d$ 含义如题目所示。

第二行 $n$ 个整数，表示原始数列。

输出格式

一行一个整数 $m$ ，表示最少 $m$ 次操作能把这个数列变为递增数列。

题目描述

A sequence $a_{0},a_{1},...,a_{t-1}$ is called increasing if $a_{i-1}<a_{i}$ for each $i:0<i<t$ .

You are given a sequence $b_{0},b_{1},...,b_{n-1}$ and a positive integer $d$ . In each move you may choose one element of the given sequence and add $d$ to it. What is the least number of moves required to make the given sequence increasing?

输入格式

The first line of the input contains two integer numbers $n$ and $d$ ( $2<=n<=2000,1<=d<=10^{6}$ ). The second line contains space separated sequence $b_{0},b_{1},...,b_{n-1}$ ( $1<=b_{i}<=10^{6}$ ).