题面翻译

高桥君有 $N$ 双袜子，第 $i$ 双袜子的编号是 $i$ ，有一天他突然意识到了自己丢失了 $K$ 只袜子，我们定义两只袜子的 “差异度” 为这两只袜子编号的差的绝对值。

现给你这 $K$ 只袜子的编号，把剩余的 $2N-K$ 只袜子两两配对，求配对后差异度和的最小值。注意到如果 $K$ 是奇数，配对后剩余一只袜子是允许的，且不算入差异度的计算中。

第一行输入 $N,K$，第二行输入 $K$ 个数表示丢失的袜子的编号。

输入格式

以下列形式输入

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_K$

输出格式

一个整数，表示差异度和的最小值

样例 #1

样例输入 #1

4 2
1 3

样例输出 #1

2

样例 #2

样例输入 #2

5 1
2

样例输出 #2

0

样例 #3

样例输入 #3

8 5
1 2 4 7 8

样例输出 #3

2

提示

制約

• $1\leq\ K\leq\ N\ \leq\ 2\times\ 10^5$
• $1\leq\ A_1\ <\ A_2\ <\ \dots\ <\ A_K\ \leq\ N$
• 入力は全て整数

Sample Explanation 1

以下，由颜色$i$的袜子和颜色$j$的袜子组成的组标记为$（i，j）$。$（1,2），（2,3），（4,4）$制作$3$组的话，奇妙度的总和是$|1-2|+|2-3|+|4-4|=2$，这是最小的。

Sample Explanation 2

制作:（1,1）、（3,3）、（4,4）、（5,5），颜色$2$的袜子多出$1$（任何一组都不放）。