Codeforces Round 380 C. Road to Cinema

很简单的二分题，可惜写代码太慢，bug还老是挑不出来，比赛也没写出来，还是手速慢，脑子转的慢。。。
题目：http://codeforces.com/contest/738/problem/C
题意是给你数字n，k，s，t，表示你有n辆车，要行驶s的路程在时间t内到达一个电影院，其中路程中有k个加油站，可以给车加油，且加油不费时间。开车有两种开法，一是正常速度，1km/2h，1km浪费1L油，二是加速驾驶，1km/1h，1km浪费2L油。然后给你n对数表示n辆车的价钱，油箱容量。接着k个数，表示这k个加油站位置（默认初始位置在0）。问如果存在车能够在时间t内能够到达电影院，输出最小的价值，否则输出-1。
当时已看到之后起初比较懵逼，然后一想不就是二分车的油箱容量，找到最小的容量恰好能够在时间t到达电影院，然后在所有车里面判断如果存在大于等于这个容量的就找价值最小的，最后输出价值。
可惜写得时候一看数据没有超过int的，就一直用int，结果赛后发现二分过程中，如果l=1,r=2e9,mid=1e9，然后假如l=1e9的话，mid=（1e9+2e9）/2，这个过程就超过int范围了，所以要用long long ，哎。。。。
代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<iostream>
#include<queue>
#include<math.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
struct stu
{
    ll c,v;
} a[200010];
ll b[200010],n,k,s,t;
ll fun(ll x)
{
    ll i,ans=0,tempx;
    for(i=1; i<=k; i++)
    {
        if(x<b[i]-b[i-1])
            return -1;
        tempx=min(x,(b[i]-b[i-1])*2);
        ans+=(b[i]-b[i-1])*2-(tempx-(b[i]-b[i-1]));
    }
    return ans;
}
int main()
{
    ll i,j;
    scanf("%I64d%I64d%I64d%I64d",&n,&k,&s,&t);
    for(i=1; i<=n; i++)
        scanf("%I64d%I64d",&a[i].c,&a[i].v);
    for(j=1; j<=k; j++)
        scanf("%I64d",&b[j]);
    b[++k]=s;
    sort(b+1,b+k+1);
    ll max_s=0;
    for(i=1; i<=k; i++)
        max_s=max(max_s,b[i]-b[i-1]);
    if(s>t)
        printf("-1\n");
    else
    {
        ll l=1,r=2*max_s,mid,ss=0;
        while(l<r)
        {
            mid=(l+r)>>1;
            ll temp_t=fun(mid);
            if(temp_t>t||temp_t==-1)
                l=mid+1;
            else
                r=mid;
        }        //  r即为临界值
        ll maxx=inf;
        for(i=1; i<=n; i++)
            if(a[i].v>=r)
                maxx=min(maxx,a[i].c);
        if(maxx==inf)
            printf("-1\n");
        else
            printf("%I64d\n",maxx);
    }
    return 0;
}