题目描述

一条环形驿道总长为 $L$ 公里，沿途顺时针方向设有 $N$ 个驿站，第 $i$ 个驿站位于距某一固定起点 $A_i$ 公里的位置。

你可以任选一个驿站作为起点，并选择一个固定的行进方向（全程顺时针或全程逆时针），按所选方向，依照驿站在环形驿道上的顺序访问所有驿站（访问完最后一个驿站后无需返回起点）。

请计算最少需要行走的总公里数。

输入格式

第一行两个整数 $L$ 和 $N$。 第二行 $N$ 个整数 $A_1, A_2, \dots, A_N$，表示各驿站的位置。

输出格式

输出一个整数，表示最少需要行走的总公里数。

样例输入 1

20 3
5 10 15

样例输出 1

10

样例输入 2

20 3
0 5 15

样例输出 2

10

样例输入 3

100 10
10 15 20 25 30 70 75 80 85 90

样例输出 3

60

样例说明

• 样例解释 1：从第 1 个驿站出发，依次前往第 2 和第 3 个驿站，总移动距离为 10。
• 样例解释 2：从第 2 个驿站出发，依次前往第 1 和第 3 个驿站，总移动距离为 10。

数据规模与约定

对于 100% 的数据，满足 $2 \leq L \leq 10^6$，$2 \leq N \leq 2 \times 10^5$，$0 \leq A_1 < \dots < A_N < L$。