题解 | 剩下的树

#include <stdio.h>

int main() {
int tree[10000];
for(int i=0;i<10000;i++)
    tree[i]=1;
int lenth,n;
int low,high;
int sum=0;
while(scanf("%d%d",&lenth,&n)!=EOF){
    for(int j=0;j<n;j++){
        scanf("%d%d",&low,&high);
        for(int k=low;k<=high;k++){
             tree[k]=0;
        }
    }
    for(int i=0;i<=lenth;i++)
        if(tree[i]==1)
        sum++;
        printf("%d",sum);
}
}