2

分析：

　　一开始打算用dfs搜索，用dis[i]代表到i点时能加的油量，dfs(i,p,l),i代表当前位置，p代表当前油量，l代表总长，当i+p>=l时，这种情况符合条件，得每种能成立情况的加油次数再取最小值就好，但超时.

　　于是想到用优先队列，能以目前的油量跑得越远，加油次数越少。所以优先队列里存放油量，用pre代表之前的位置，用rest代表当前油量，dis代表走多远，每走过一个点rest-=dis,把这个点的油量存入优先队列中，当rest<dis时从队列中取元素。没元素可取就意味着不能到终点。

代码：

　　

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<queue>

using namespace std;

struct point

{

    int x,y;

}s[10010];

bool cmp(point a,point b)

{

    return a.x<b.x;

};

int main()

{

    int n;

    cin>>n;

    int i;

    for(i=0;i<n;i++)

        cin>>s[i].x>>s[i].y;

    int l,p;

    cin>>l>>p;

    for(i=0;i<n;i++)

        s[i].x=l-s[i].x;

    sort(s,s+n,cmp);

    s[n].x=l;

    s[n].y=0;

    priority_queue<int>q;

    int rest=p;

    int pre=0;

    int ans=0;

    for(i=0;i<n+1;i++)

    {

        int dis=s[i].x-pre;

        while(rest<dis)

        {

            if(q.empty())

            {

                 ans=-1;

                 break;

            }

            rest+=q.top();

            q.pop();

            ans++;

        }

        if(ans==-1)

            break;

        rest-=dis;

        pre=s[i].x;

        q.push(s[i].y);

    }

    cout<<ans<<endl;

}