Последовательность чисел называется монотонно убывающей, если для любого номера \(i\) (кроме последнего) выполняется \(A_i > A_{i+1}\). Последовательность чисел называется монотонно возрастающей, если для любого номера \(i\) (кроме последнего) выполняется \(A_i < A_{i+1}\). Последовательность называется монотонной, если она или монотонно убывающая, или монотонно возрастающая. Дана последовательность \(A_i\) из \(N\) чисел. За одно действие каждый элемент последовательности можно либо увеличивать на 1, либо уменьшать на 1. Требуется изменить последовательность так, чтобы в ней содержалось ровно \(K\) монотонных непересекающихся последовательностей (один элемент тоже является последовательностью) за минимально возможное количество действий.