题解 | 校门外的树

#include <stdio.h>

int main() {
    int t,m;
    scanf("%d %d",&t,&m);
    int tree[t+1];
    int i,sum=0;
    for(i=0;i<=t;i++){
        tree[i]=0;
    }//初始化
    int l,r;
    for(i=1;i<=m;i++){
        scanf("%d %d",&l,&r);
        for(;l<=r;l++){
            tree[l]=1;
        }
    }//判断施工路段
    for(i=0;i<=t;i++){
        if(tree[i]==0){
            sum++;
        }
    }//判断剩余个树
    printf("%d",sum);
    return 0;
}