记录编号	589309	评测结果	WWWWWWWTTT
题目名称	梦境	最终得分	0
用户昵称	123	是否通过	未通过
代码语言	C++	运行时间	3.013 s
提交时间	2024-07-04 17:42:18	内存使用	4.39 MiB

    #include <bits/stdc++.h>
    using namespace std;
    const int N=200010;
    struct node {
        int l,r;
    } a[N];
    int n,m,t[N],flag[N],ret=0;
    int cmd(node x,node y)
    {
        if (x.r==y.r)
        {
            return x.l<y.l;
        }
        return x.r<y.r;
    }
    int main() {
        freopen("dream.in","r",stdin);
        freopen("dream.out","w",stdout);
        scanf("%d%d",&n,&m);
        for (int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].l,&a[i].r);
        }  
        for (int i=1;i<=m;i++)
        {
            scanf("%d",&t[i]);
        }
        sort(a+1,a+n+1,cmd);
        sort(t+1,t+m+1);
        for (int i=1;i<=m;i++)
        {
            int mi=1e9+10,cnt=0;
            for (int j=1;j<=n;j++)
            {
               if (!flag[j] && a[j].l<=t[i] && t[i]<=a[j].r && a[j].r<mi)
               {
                   cnt=j;
                   mi=a[i].r;
               }
            }
            if (a[i].r!=1e9+10)
               {
                   flag[cnt]=1;
                   ret++;
               }
        }
        printf("%d",ret);
    }