L. Распил брусьев

Брус длиной $L$ надо распилить в заданных местах. Распил бруска длиной $k$ стоит $k$ рублей независимо от того, где именно пилят. Найдите наименьшую суммарную стоимость.

Пример из условия: брус длиной 10, распилы на 2, 4 и 7. Если пилить по порядку 2, 4, 7 - это $10 + 8 + 6 = 24$. Если сначала на 4, потом 2, потом 7 - $10 + 4 + 6 = 20$.

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

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

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