C++ 解法, 执行用时: 136ms, 内存消耗: 1656K, 提交时间: 2022-07-20 15:09:40

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long int ll;
int n,m;
struct ra{
    int a,b;
    bool operator<(const ra& W) const{
        return b<W.b;
    }
}f[200010];
int w[200010];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>w[i];
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        f[i]={a,b};
    }
    sort(w+1,w+1+n);
    sort(f+1,f+m+1);
    priority_queue<int> q;
    ll res=0;
    int j=1;
    for(int i=1;i<=n;i++){
        while(j<=m&&f[j].b<=w[i]) q.push(f[j++].a);
        if(!q.empty()){
            int t=q.top();
            q.pop();
            res+=t;
        }
    }
    cout<<res<<endl;
}