题解 | 校门外的树

#include <stdio.h>

int main() {
    int L,M;
    int l,r;
    scanf("%d %d",&L,&M);
    int trees[L+1];
    for(int i=0;i<=L;i++){
        trees[i]=1;
    }
    for(int i=0;i<M;i++){
        scanf("%d %d",&l,&r);
        for(int j=l;j<=r;j++){
            trees[j]=0;
        }
    }
    int sum=0;
    for(int i=0;i<=L;i++){
        if(trees[i]==1){
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
}