2636 卡车加油（贪心）

一辆卡车，初始时距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离起点的距离A[i]以及油存储量B[i]。问卡车是否能到达终点，如果可达，最少需要加多少次油，否则输出-1。输入不保证有序。
1 <= n <= 10000; 1 <= L <= 1000000; 1 <= P <= 1000000；1≤A[i]＜L，1≤B[i]≤100。
输入
第一行三个数L,P,n，以空格隔开，分别表示起点到终点的距离、现在的油量、中途加油站数；
之后n行，每行两个数A[i]和B[i]，以空格隔开，表示该加油站到起点的距离和油存储量。
输出
输出一个数，表示最少的加油次数。
输入样例

100 15 2
15 75
90 25
输出样例
2
每次就走，油不够了就在前面找油量最大的加油，还不够就-1

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,less<int> >q;
struct node{
	int dis,oil;
}a[1000100];
bool cmp(node x,node y)
{
 return x.dis<y.dis;
}
int main() 
{
 ios::sync_with_stdio(false);
 int l,p,n,v=0,fron=0;
 cin>>l>>p>>n;
 for(int i=0;i<n;i++)
  cin>>a[i].dis>>a[i].oil;
 a[n].dis=l;a[0].dis=0;
 sort(a,a+n+1,cmp);
 for(int i=0;i<=n;i++)
 {
 	while(p<a[i].dis&&!q.empty())
 	{
 	 p+=q.top();
	 q.pop();	
	 v++;
	}
	//cout<<p<<" "<<v<<" "<<a[i].dis<<endl;
	if(p<a[i].dis)
	{
	 v=-1;break;	
	}
	q.push(a[i].oil);
 }
 cout<<v;
 return 0;
}