Последовательность a0, a1, ..., at - 1 называется возрастающей если ai - 1 < ai для всех i: 0 < i < t.
Вам задана последовательность b0, b1, ..., bn - 1 и натуральное число d. Каждый ход выбирается один из элементов последовательности и увеличивается на d. Какое минимальное число ходов необходимо совершить, чтобы сделать последовательность возрастающей?
Выходные данные
Выведите искомое наименьшее количество ходов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
1 3 3 2
|
3
|