浪潮编程题

1、递增序列

时间限制：C/C++语言 1000MS；其他语言 3000MS

内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

小B对数学颇有研究和爱好。她最近在研究数值序列，她感兴趣的是递增序列，因为这种序列具有特殊的性质，对她正在开展的研究工作很有帮助。所谓的递增序列是指数值序列a0, a1, a2, …, at-1中对于任意的i (0<i<t)，有ai-1<ai。

现有一个序列b0, b1, b2, …, bn-1及正整数d，小B希望通过若干次变换将其转换为一个递增序列。变换的方法是，每次选择序列中的一个元素，将其加上d。小B希望知道将该序列转换为递增序列最少需要进行多少次这种变换。你能帮她吗？

输入

输入中有多组测试数据。每组测试数据的第一行包含两个整数n和d（2 =< n =< 2000, 1=< d =< 10^6）。第二行为空格分隔的n个整数构成的序列b0, b1, b2, …, bn-1，(1 =<bi<= 10^6)。

输出

对每组测试数据，在单独的行中输出最少需要的变换次数。

样例输入

4 2