最小化价格

题目描述
现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格
要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格
每个队伍的人都要在同一个地方每个地方只能有一个队伍
输入描述:
第一行n,m
第二行n个数，表示每组的人数
接下来m行，每行两个数，表示可容纳的最大人数和选择的价格
输出描述:
输出最小化选择的价格，无解输出-1
示例1
输入
3 4
2 3 4
1 2
2 3
3 4
4 5
输出
12
备注:
所有数据小于1e5

优先队列：priority_queue。
优先队列默认是一个最大堆，每次输出的堆顶元素是此时堆中的最大元素。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn];
struct A{
    int w,v;
}b[maxn];
bool cmp(A a,A b){
    return a.w<b.w;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=m;i++)
    cin>>b[i].w>>b[i].v;
    sort(b+1,b+1+m,cmp);
    int t=m,ret=0;
    priority_queue<int>q;
    for(int i=n;i>=1;i--){
        while(b[t].w>=a[i]){
            q.push(-b[t].v);//取负数,将最小价格放在堆顶
            t--;
        }
        if(q.empty()){
            cout<<-1;
            return 0;
        }
        ret+=-q.top();
        q.pop();
    }
    cout<<ret;
    return 0;
}