题目描述

你有一个数轴和 $N$ 个棋子。

你可以先将棋子放在数轴的任意整数坐标位置，同一个位置可以放置多于一个棋子。接下来移动棋子，每次移动只能选择一个位于坐标 $x$ 的棋子，移动到 $x+1$  或者 $x−1$。

你还有 $M$ 个目标地点 $x_1,x_2,x_3,\cdots,x_m$，你要使每个目标地点都至少被 $1$ 个棋子访问到，问至少需要多少次移动。（最初放置棋子的位置也视作访问到）

输入格式

第一行两个正整数 $N, M$。

第二行 $M$ 个整数 $x_i$。

$1 \le N, M \le 10^5$，$-10^5 \le x_i \le 10^5$。保证 $x_i$ 不相同。

输出格式

满足要求的最小移动次数。

2 5
10 12 1 2 14

5

3 7
-10 -3 0 9 -100 2 17

19

100 1
-100000

0