耗时 = 2 * (扫地范围 - 1)
#include<iostream>
#include<algorithm>
using namespace std;
int a[100010];
int n, k;
bool check(int len){
int r = 0;//能覆盖的右区域
for(int i = 0; i < k; i++){
if(a[i] - len > r) return false;//超出了覆盖区域,不可行
else{
if(a[i] <= r) r = a[i] + len - 1;//在区域内,能扫的最远范围
else r += len;//不在区域内,直接在边界累加
}
}
return r >= n;
}
int main(){
int l, r, mid;
scanf("%d%d", &n, &k);
for(int i = 0; i < k; i++)
scanf("%d", a + i);
sort(a, a + k);
l = 0;
r = n;
while(l < r){
mid = l + r >> 1;//二分 机器人的扫地范围
if(check(mid)) r = mid;//能否耗时更短
else l = mid + 1;//不能覆盖,尝试更久
}
printf("%d", 2*(l - 1));
return 0;
}