背景

stong9070者，三国M国之谋士也。以勤劭致誉，帝赏以pairs。在世，pairs贵于黄金，且皆成对而行，每对同色。

题目描述

stong9070有$N$对pairs，第$A_i$对pairs由两只$i$颜色的pair组成。

一天，在整理好物品后，ston9070意识到$A_1,A_2,…,A_K$中每对pairs中都丢失了一只，所以他决定用剩下的$2N−K$只pair配$\lfloor \frac{2N-K}{2} \rfloor$对pairs，每对pairs由两只pair组成。一只$i$颜色和一只$j$颜色组合的一对pairs的怪异程度被定义为$\left| i-j \right|$，stong9070希望将总怪异程度降至最低。

挑选pair配$\lfloor \frac{2N-K}{2} \rfloor$对pairs过程中，找出可能的最小总怪异度。

请注意，如果$2N−K$是奇数，则会有一只pair不包括在任何一对pairs中。

输入格式

两行，第一行两个整数，$N$ $K$,空格隔开

第二行，$K$个整数$A_1,A_2,…,A_K$，空格隔开

输出格式

一个整数，最小的总怪异度

样例

4 2
1 3

2

样例解释

首先，设$(i,j)$表示一对pairs,由颜色为$i$的pair和颜色为$j$的pair组成。

原pairs为(1,1),(2,2),(3,3),(4,4),丢失的pair为1和3，剩下的pair为1,2,2,3,4,4;最佳配对方案为(1,2),(2,3),(4,4)。

最小总怪异度为：$\left| 1-2 \right|$+$\left| 2-3 \right|$+$\left| 4-4 \right|$=2

5 1
2

0

样例解释

最佳配对方案是(1,1),(3,3),(4,4),(5,5),并剩下一只颜色为2的pair(不包括在任何一对pairs中)

8 5
1 2 4 7 8

2

数据范围

• $1≤K≤N≤2×10^5$
• $1≤A_1<A_2<⋯<A_K≤N$
• 所有的输入数都为整数