测试数据来自 system/1185

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　切割公司有一台昂贵的切割机，专用于切割各种金属板材。由于越长的板材切割难度越大，因此该公司规定按金属板材长度来收费，比如一块长为10米的板材，对其切割一次收费10元。
　　客户小H明白，同一块板材按不同的顺序切割，总收费不同。例如，对于一根长为 10 米的金属板材，要在2米和6米的位置切割，若先在2米处切割，再在6米处切割，收费为10+8=18元；但若先在6米处切割，再在2米处切割，则收费为10+6=16元
　　现在需要你帮小H写一个程序，找出给定的金属板材切割的最少切割费。

【输入格式】

　　第一行一个整数 \(L\)，表示要切割的棍子的长度。
　　第二行包含需要切割的次数 \(N(N<=100)\)。
　　接下来的 \(N\) 行，每行一个整数 \(Xi(0<Xi<L)\)，表示要切割的位置，按严格递增给出。

【输出格式】

　　一个整数,表示最少费用。

【输入输出样例1】

　Input

100
3
25 50 75

　Output

200

【输入输出样例2】

　Input

10
4
4 5 7 8

　Output

22

【数据限制】

　　\(L<1000\)，\(N<=100\)

【来源】

　Mr.he