Бежим по массиву и проверяем: если текущее число на один больше предыдущего, то ничего не делаем, иначе - увеличиваем счетчик на 1.
Дана последовательность чисел. Требуется определить минимальное количество кусочков на которое необходимо разбить последовательность, чтобы из них можно было собрать возрастающая последовательность.