记录编号	589257	评测结果	AAAAAAAAAA
题目名称	梦境	最终得分	100
用户昵称	AeeE5x	是否通过	通过
代码语言	C++	运行时间	0.367 s
提交时间	2024-07-04 15:04:05	内存使用	2.41 MiB

#include<iostream>
#include<cstring>
#include<vector>
#include<cmath>
#include<queue> 
#include<algorithm>
#define ll long long
using namespace std;
int n,m;
int mp[200010];
struct nod{
	int st,ed;
	bool operator<(const nod&x)const{
		if(st==x.st) return ed<x.ed;
		return st<x.st;
	}
	bool operator>(const nod&x)const{return !(*this<x);}
}lis[200010];
bool cmp(nod x,nod y){return x.st<y.st;}
int main(){
    freopen("dream.in","r",stdin);
    freopen("dream.out","w",stdout);
    
    priority_queue<int,vector<int>,greater<int> > pq;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d%d",&lis[i].st,&lis[i].ed);
    for(int i=1;i<=m;i++) scanf("%d",&mp[i]);
    
    sort(lis+1,lis+1+n,cmp);
    sort(mp+1,mp+1+m);
    
    int ans=0,lis_k=1;
    for(int p=1;p<=m;p++){
    	while(lis[lis_k].st<=mp[p]&&lis_k<=n) pq.push(lis[lis_k].ed),lis_k++;
    	while(!pq.empty()&&pq.top()<mp[p]) pq.pop();
    	if(!pq.empty()) pq.pop(),ans++;
	}
	printf("%d",ans);
    
    return 0;
}