有一个周长为 K 米的圆形湖，湖边建了 N 栋房子。

第 i 栋房子的位置是 A_i：从湖的**最北点**出发，沿**顺时针**量 A_i 米就到。

只能在湖岸上移动。你可以任选一栋房子作为起点，要**走遍全部 N 栋房子**（不需要回到起点），求最短需要走多少米。

K N

A_1 A_2 ... A_N

一个整数：最短需要走的距离（米）

| t1 | 10 | K \le 100、N \le 20 | 

| t2 | 20 | N = 300 | 

| t3 | 30 | N = 3000 |

| t4 | 40 | N \le 2\times10^5 | 

样例2说明：从 5 米处出发，逆时针走到 0 米（5 米），再继续逆时针走到 15 米（5 米），共 10 米。这次不走的是 5 → 15 之间那段 10 米。