问题 A: 剩下的树

#include<cstdio>
#include<algorithm> 

/*
思路：
    1.用一个数组a[]存放0到L为1；
    2.给定一个区间时，将这个区间数组值置零;
    3.最后计数数组不为0的个数； 
*/ 

const int max_n = 10005;

int main(){

    int L,M;

    while(scanf("%d %d",&L,&M) != EOF){

    if(L==0 && M==0)    break;

    int a[max_n] = {0}; 

    for(int i=0;i<=L;i++){
        a[i] = 1;
    }
    for(int i=0;i<M;i++){
        int p,q;
        scanf("%d %d",&p,&q);
        for(int j=p;j<=q;j++){
            a[j] = 0;
        }
    }

    int count = 0;        //计数有多少树

    for(int i=0;i<=L;i++){
        if(a[i]!=0)
            count++;
    } 
    printf("%d\n",count);
    }

    return 0;
}