一条环形驿道总长为 L 公里，沿途顺时针方向设有 N 个驿站，第 i 个驿站位于距某一固定起点 A_i 公里的位置。
你可以任选一个驿站作为起点，并选择一个固定的行进方向（全程顺时针或全程逆时针），按所选方向，依照驿站在环形驿道上的顺序访问所有驿站（访问完最后一个驿站后无需返回起点）。
请计算最少需要行走的总公里数。
第一行两个整数 L 和 N。
第二行 N 个整数 A_1, A_2, \dots, A_N，表示各驿站的位置。
输出一个整数，表示最少行走的公里数。
20 3 5 10 15
10
20 3 0 5 15
10
100 10 10 15 20 25 30 70 75 80 85 90
60
从第 1 个驿站出发，依次前往第 2 和第 3 个驿站，总移动距离为 10。
从第 2 个驿站出发，依次前往第 1 和第 3 个驿站，总移动距离为 10。
对于 100\% 的数据，满足 2 \leq L \leq 10^6，2 \leq N \leq 2 \times 10^5，0 \leq A_1 < ... < A_N < L。