Стовпчики
Дано поле розміром . Тобто з рядками та стовпчиками. Рядки нумеруються знизу вгору від до , а стовпчики зліва направо з до .
Відомо, що в -му стовпчику перші клітинки знизу (тобто клітинки від до ) потрібно зафарбувати. За одну операцію фарбування ви можете вибрати будь-яку послідовну кількість клітин в одному рядку і зафарбувати їх всі. Зверніть увагу, що ви не можете фарбувати клітини, які фарбувати непотрібно. Ви також не можете фарбувати одну й ту ж клітину більше одного разу.
Перед виконанням цих операцій ви можете змінити значень на будь-які числа від до . Ці числа не обов'язково мають бути однаковими.
Знайдіть мінімальну кількість операцій, які потрібно виконати, щоб зафарбувати всі потрібні клітини.
Вхідні дані
Перший рядок містить два цілі числа та (, ).
Другий рядок містить цілих чисел ().
Вихідні дані
Виведіть одне ціле число — відповідь на задачу.
Приклади
Оцінювання
Рішення, які правильно працюють для та , отримають принаймні балів.
Рішення, які правильно працюють для , отримають принаймні балів.