记录编号	589237	评测结果	AAAAAAAAAA
题目名称	梦境	最终得分	100
用户昵称	健康铀	是否通过	通过
代码语言	C++	运行时间	0.841 s
提交时间	2024-07-04 12:06:59	内存使用	3.09 MiB

#include<bits/stdc++.h>
using namespace std;
long long top=1,n,m,a[200010],ans;
struct abc{
    long long x;
    long long y;
    bool operator<(abc z)const{
        return y>z.y;
    }
};
abc b[200010];
priority_queue<abc>q ;
bool cmp(abc A,abc B){
   return A.x<B.x;
}
int main(){
    freopen("dream.in","r",stdin);
    freopen("dream.out","w",stdout);
    cin>>n>>m;
    for(long long i=1;i<=n;i++)
    cin>>b[i].x>>b[i].y;
    for(long long i=1;i<=m;i++)
    cin>>a[i];
    sort(b+1,b+n+1,cmp);
    sort(a+1,a+m+1);
    for(long long i=1;i<=m;i++){
        while(top<=n&&a[i]-b[top].x>=0){
            q.push(b[top]);
            top++;
        }
        while(!q.empty()&&q.top().y<a[i])
        q.pop();
        if(!q.empty()){
            ans++;
            q.pop();
        }
    }
    cout<<ans;
    return 0;
}