钻石

• 输入z(钻石数)、b（背包数）
• 输入钻石的体积a[i].A、价值a[i].V
• 输入背包的体积R[i]
• 钻石和背包排序（从小到大）
• 遍历背包，当钻石的体积小于背包体积，价值入队，判断下一个钻石，此时队头最大，求和，出队
• 输出和

#include <iostream>
#include <queue>

using namespace std;
int n,m,R[300000];
long long ans=0;
priority_queue<int> q;
struct node{
	int A,S;
}a[300000];
int comp(node x,node y){
	return x.A<y.A;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i].A>>a[i].S;
	for(int i=1;i<=m;i++)
		cin>>R[i];
	sort(a+1,a+n+1,comp);
	sort(R+1,R+m+1);
	int now=1;
	for(int i=1;i<=m;i++){
		while(now<=n && a[now].A<=R[i]){
			q.push(a[now].S);
			now++;
		}
		if(!q.empty()){
			ans+=q.top();
			q.pop();
		}
	}
	cout<<ans;
	return 0;
}