比赛 NOIP2023模拟赛2 评测结果 WWWWWWWWWW
题目名称 梦境 最终得分 0
用户昵称 黄天乐 运行时间 0.702 s
代码语言 C++ 内存使用 2.41 MiB
提交时间 2023-11-14 08:45:31
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,m;
const int MAXN=2e5+10;
struct lst{
    int l;
    int r;
}e[MAXN];
bool cmp(lst a,lst b){
    if(a.r==b.r)return a.l<b.l;
    else return a.r<b.r;
}
int a[MAXN];
int ans;
int main(){
    freopen("dream.in","r",stdin);
    freopen("dream.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>e[i].l>>e[i].r;
    sort(e+1,e+n+1,cmp);
    for(int i=1;i<=m;i++)cin>>a[i];
    sort(a+1,a+n+1);
    int h=1;
    for(int i=1;i<=n;i++){
        if((a[h]>=e[i].l)&&(a[h]<=e[i].r)){
            ans++;
            h++;
        }else {
            if(a[h]<e[i].l){
                while(a[h]<e[i].l)h++;
                if(h<=m)ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}