二分，求直线上覆盖所有点的最短时间

http://codeforces.com/group/aUVPeyEnI2/contest/230300/problem/E

参考自：https://blog.csdn.net/u013508213/article/details/49594691

题意：

给n个内存读取指针头，m个需要访问的内存地址(1 ≤ n, m ≤ 1051 ≤ n, m ≤ 105) ，每一秒钟，指针头可以向左移动或者向右移动一个单位，问最少需要多少时间，能把这些内存地址访问完。 

solution：

二分固定时间t，ok函数的写法是：
当当前的指针头小于当前需要访问的内存节点时，指针头不断往前移动就好了；
当当前的指针头大于当前需要访问的内存节点时，需要做个比较：
首先是当前指针头先往左移动到需要访问的内存节点，再移动回来往前移动，此时还可以往前移动的时间是t−2∗(head[i]−track[cnt])t−2∗(head[i]−track[cnt]);
然后是当前指针头先往右移动足够远，然后再回来访问需要访问的内存节点，此时可以往前移动的时间是(t−(head[i]−track[cnt]))/2(t−(head[i]−track[cnt]))/2。
取二者大的往前移动即可。
若计数cnt>=m，说明时间充裕。

/*************************************************************************
    > File Name:  
    > Author: QWX
    > Mail: 
    > Created Time: 2018/10/11 18:11:28
 ************************************************************************/


//{{{ #include
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<complex>
#include<bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define first fi
#define second se
#define pw(x) (1ll << (x))
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define rep(i,l,r) for(int i=(l);i<(r);i++)
#define per(i,r,l) for(int i=(r);i>=(l);i--)
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define cl(a,b) memset(a,b,sizeof(a))
#define fastio ios::sync_with_stdio(false);cin.tie(0);
#define lson l , mid , ls
#define rson mid + 1 , r , rs
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define dd(x) cout << #x << " = " << (x) << "," 
#define de(x) cout << #x << " = " << (x) << "
" 
#define endl "
"
using namespace std;
//}}}

const int N=1e5+7;
ll a[N],b[N];
int n,m;
bool check(ll t)
{
    int cnt=0;
    rep(i,0,n){
        if(t<abs(a[i]-b[cnt]))continue;
        ll d=a[i];
        if(a[i]<b[cnt])d+=t;
        else d+=max((t-(a[i]-b[cnt]))/2,t-2*(a[i]-b[cnt]));
        while(cnt<m&&b[cnt]<=d)cnt++;
    }
    return cnt>=m;
}

int main()
{
    fastio;
    cin>>n>>m;
    rep(i,0,n)cin>>a[i];
    rep(i,0,m)cin>>b[i];
    ll l=0,r=1e11,ans=0;
    while(l<=r){
        ll mid=(l+r)>>1;
        if(check(mid))r=mid-1,ans=mid;
        else l=mid+1;
    }
    cout<<ans<<endl;
    return 0;
}