记录编号	584684	评测结果	AAAAAAAAAA
题目名称	梦境	最终得分	100
用户昵称	ムラサメ	是否通过	通过
代码语言	C++	运行时间	0.413 s
提交时间	2023-11-14 16:47:46	内存使用	4.89 MiB

#include<bits/stdc++.h>
using namespace std;
struct node{
	int l,r;
}e[200010];
int n,m,fail=1,ans;
int t[200010];
bool vis[200010];
bool cmp(node a,node b){
	return a.l<b.l;
}
priority_queue<int,vector<int>,greater<int> > q;
int main(){
	freopen("dream.in","r",stdin);
	freopen("dream.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
    for(int i=1;i<=n;i++){
    	cin>>e[i].l>>e[i].r;
    }
    for(int i=1;i<=m;i++){
    	cin>>t[i];
    }
    sort(e+1,e+n+1,cmp);
    sort(t+1,t+m+1);
    for(int i=1;i<=m;i++){
        while(e[fail].l<=t[i]&&fail<=n){
        	q.push(e[fail].r);
			fail++;
		}
        while(!q.empty()&&q.top()<t[i]){
        	q.pop();
        }
        if(!q.empty()){
        	ans++;
			q.pop();
		}
    }
    cout<<ans<<endl;
    return 0;
}