大意：

　　有n个加油点，给出每个加油点距离终点的位置和能加多少油，最后一行给出总长度和最初的油量。求最少加几次油能到终点，不能到的话输出-1.

Sample Input

44 45 211 515 1025 10

Sample Output

2

分析：

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

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

代码：

　　

#include
      
       #include
       
        #include
        
          #include
         
           #include
          
            using namespace std; struct point { int x,y; }s[10010]; bool cmp(point a,point b) { return a.x
           
            >n; int i; for(i=0;i
            
             >s[i].x>>s[i].y; int l,p; cin>>l>>p; for(i=0;i
             

q; int rest=p; int pre=0; int ans=0; for(i=0;i