j01566. 切木棍的最小总代价 未做

一根长 $L$ 的木棍上有 $n$ 个位置必须切开，每次切割的代价等于被切那一段当前的长度。求最小的总代价。

第一行两个整数 $L,n$；第二行 $n$ 个整数，为切割位置（升序给出，互不相同）。

一行一个整数。

• $1\le n\le 100$
• $1\le L\le 10^6$