题解 | 校门外的树

#include<stdio.h>
int main() 
{
    int L,M,a,b,count=0;
    scanf("%d %d",&L,&M);
    int c[L+1];
    for(int j=0;j<=L;j++)
    {
        c[j]=0;
    }
    for(int i=0;i<M;i++)
    {
        scanf("%d %d",&a,&b);       
        for(int i=a;i<=b;i++)
        {
            if(c[i]!=1)
            {
                c[i]=1;
                count++;
            }
        }
    }
    printf("%d",L+1-count);
    return 0;
}