You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

我们有一个长度为$n$ 的圆形跑道, $m$ 名同学在操场上完成了作品, 大明想绕场一周看一下每个同学的作品展示.

题目描述

操场是一个圆形操场, 顺时针起点为 $0$, 长度为 $n$, 有 $m$ 个同学在操场上展示作品, 每个同学都有一个坐标 $a_i$, 表示距离操场起点的距离

大明想要从任意一个起点出发, 查看所有的作品, 最少经过的路程是多少.

注意: 操场是圆形的

输入格式

第一行两个整数 $n, m$分别表示操场的长度和同学的人数.

第二行 $m$ 个整数 $a_i$, 表示顺时针方向距离操场起点的距离.

输出格式

输出一个整数表示大明看完所有人的作品, 最少经过的路程.

样例 #1

样例输入 #1

20 3
15 5 10

样例输出 #1

10

样例1解释

我们可以从 $2$ 号同学作品开始看, 然后看 $3$ 号同学作品, 最后看 $1$ 号同学作品, 所经过的路程为 $10$.

样例 #2

样例输入 #2

20 3
15 0 5

样例输出 #2

10

数据范围

• $2\ \leq\ n\ \leq\ 10^6$
• $2\ \leq\ m\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ a_i\ <\ n$