Description

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

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

你还有 M个目标地点 x1​,x2​,x3​,⋯,xm​ ,你要使每个目标地点都至少被 1个棋子访问到，问至少需要多少次移动。（最初放置棋子的位置也视作访问到）

Format

Input

第一行给出N，M 第二行给出M个目标地点的坐标xi 1 ≤ N, M ≤ 10^5

-10^5≤ Xi​ ≤ 10^5

Xi互不相同

Output

如题

Samples

2 5
10 12 1 2 14

5