题目描述
33DAI 又站在了一个长度为 $n$ 的尺子上（为什么要说又），尺子上有 $n+1$ 个刻度 $0\sim n$。
这次 33DAI 带来了他的朋友们，一共 $m$ 个人，第 $i$ 个人站在了刻度 $a_i$ 上。
每秒每个人可以往左或者往右走一个刻度，请问最少多少秒才能让尺子上的每个刻度都被人走过。
输入
第一行两个数 $n,m$。
第二行 $m$ 个整数 $a_1\sim a_m$。
输出
最少多少秒才能让尺子上的每个刻度都被人走过。
样例输入输出
提示
【样例1解释】
往右走五步。
【样例2解释】
$2,1,0,1,2,3,4,5$ 共 $7$ 步。
【样例3解释】
第一个人 $0,1,2$，第二个人 $5,4,3$。
【样例4解释】
- 一种方案是第一个人 $0,1,2,3,4,5,6$，第二个人 $8,7,8,9,10,9,10$。
- 另一种方案是第一个人 $0,1,2,3,4,5,4$，第二个人 $8,7,6,7,8,9,10$。
【样例5解释】
第一个人 $3,2,1,0$，第二个人 $3,4,5,4$。
【数据规模与约定】
对于 $100\%$ 的数据，$1 \le n \le 10^9$，$1\le m\le 10^6$，$0\le a_i\le n$。
- 子任务 1（10 分）：保证 $m=1$。
- 子任务 2（20 分）：保证 $m=2$。
- 子任务 3（30 分）：保证 $n=10^3$。
- 子任务 4（40 分）：没有特殊限制。