Сделайте массив неубывающим

За один ход можно увеличить один элемент массива на 1. Сделайте массив неубывающим: каждое значение должно быть больше либо равно предыдущему. Уменьшать значения или менять их порядок нельзя.

Реализуйте функцию increasing_array(numbers).

Входные данные

numbers: значения в исходном порядке.

Выходные данные

Верните минимальное общее количество единичных увеличений.

Ограничения

1 ≤ длина ≤ 200 000. Каждое значение от 1 до 1 000 000 000. Используйте знаковый 64-битный результат.

Примеры

Ввод:
numbers = [4, 1, 3]

Ожидаемый вывод:
expected = 4

Ввод:
std::vector<long long> numbers = {4, 1, 3};

Ожидаемый вывод:
long long expected = 4;

Ввод:
long[] numbers = new long[] {4, 1, 3};

Ожидаемый вывод:
long expected = 4;

Ввод:
numbers = [1, 2, 2, 5]

Ожидаемый вывод:
expected = 0

Ввод:
std::vector<long long> numbers = {1, 2, 2, 5};

Ожидаемый вывод:
long long expected = 0;

Ввод:
long[] numbers = new long[] {1, 2, 2, 5};

Ожидаемый вывод:
long expected = 0;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• Increasing Array — 1094