题解 | 校门外的树

#include <stdio.h>

int main() 
{
    int L,M;
    int a,b,i,j;
    scanf("%d%d",&L,&M);
    int n[L+1];
    for(i=0;i<=L;i++)
    {
        n[i]=1;
    }
    for(;M;M--)
    {
        scanf("%d%d",&a,&b);
        for(j=a;j<=b;j++)
        {
            if(n[j])
            {
                n[j]=0;
                L--;
            }
        }
    }
    printf("%d",L+1);
    return 0;
}