AT_abc160_c [ABC160C] Traveling Salesman around Lake

[problemUrl]: https://atcoder.jp/contests/abc160/tasks/abc160_c $ 1 $ 周 $ K $ メートルの円形の湖があり、その周りに $ N $ 軒の家があります。 $ i $ 番目の家は、湖の北端から時計回りに $ A_i $ メートルの位置にあります。 家の間の移動は、湖の周りに沿ってのみ行えます。 いずれかの家から出発して $ N $ 軒すべての家を訪ねるための最短移動距離を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ K $ $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $

いずれかの家から出発して $ N $ 軒すべての家を訪ねるための最短移動距離を出力せよ。

### 制約 - $ 2\ \leq\ K\ \leq\ 10^6 $ - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 0\ \leq\ A_1\