该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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}$ ).

输出格式

Output the minimal number of moves needed to make the sequence increasing.

样例 #1

样例输入 #1

4 2
1 3 3 2

样例输出 #1

3