zbc有$N$双袜子，其中$i$双由两只颜色为$i$的袜子组成。一天，zbc在整理抽屉时发现自己丢失了$A_1, A_2, \dots, A_K$种颜色的袜子各一只，于是他决定用剩下的$2N-K$只袜子做$\lfloor\frac{2N-K}{2}\rfloor$双新袜子，每双由两只袜子组成。一双颜色为$i$的袜子和一双颜色为$j$的袜子的**怪异度**定义为$|i-j|$，zbc希望将总怪异度最小化。

求用剩下的袜子做成$\lfloor\frac{2N-K}{2}\rfloor$对时，总奇异度的最小值。请注意，如果$2N-K$是奇数，那么将有一只袜子不包含在任何一对袜子中。

输入内容由标准输入法提供，格式如下
$N$ $K$ 
$A_1$ $A_2$ $\dots$ $A_K$

$1\leq K\leq N \leq 2\times 10^5$
$1\leq A_1 < A_2 < \dots < A_K \leq N$

输出最小总怪异度