#include <bits/stdc++.h>

#include <cstdio>

using namespace std;

//

int p, q;

int data[], sum[], n, e[], dp[][];

int main()

{

    scanf("%d%d", &p, &q);

    for(int i = ; i <= q; i++)

        scanf("%d", &data[i]);

    sort(data + , data +  + q);

        data[++q] = p + ;//這樣好處理前綴和， 因為要分割q條線，因此有q + 1個石頭

    for(int i = ; i <= q; i++)

        sum[i] = sum[i - ] + data[i] - data[i - ] - ;//先轉變成石子合并的方式

    for(int i = q; i >= ; i--)

        for(int j = i + ; j <= q; j++)

        {

            dp[i][j] = ;

            for(int k = i; k < j; k++)

                dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + ][j] + sum[j] - sum[i - ] + j - i - );

        }        printf("%d", dp[][q]);

}