M. Самый дорогой распил

Как классная задача про распил бруса, но найти надо наибольшую возможную стоимость - то есть худший план.

Динамика та же, минимум меняется на максимум. Это стоит проделать не ради результата, а ради проверки понимания: если ваша динамика была написана правильно, замена одной операции ничего не сломает; если где-то была вкраплена жадность, она развалится.

Формула:

Слагаемое $c_j - c_i$ остаётся снаружи: цена первого распила не зависит от того, где он сделан.

В первой строке - числа $L$ и $N$ ($2 \le L \le 10^6$, $1 \le N \le 100$).

Во второй строке - $N$ чисел $C_i$ в строго возрастающем порядке.

Одно число - наибольшая стоимость распила.