D. 26年1月-A组（萌新）B. 驿站

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

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

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

第一行两个整数 L 和 N。

第二行 N 个整数 A1,A2,,AN ，表示各驿站的位置。

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

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

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

数据规模 对于 100% 的数据，满足 2≤L≤10^6 ，2≤N≤2×10^5 ，0≤A1<...< AN< L。