九度 1088剩下的树

题目
标记法

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int tree[10010]; int main(){    int n,m,s,a,b;    while(~scanf("%d%d",&n,&m)){        memset(tree,0,sizeof(tree));        for(int i=0;i<m;i++){            scanf("%d%d",&a,&b);            for(int j=a;j<=b;j++){                tree[j]=1;            }        }        s=0;        for(int i=0;i<=n;i++){            if(tree[i]) s++;        }        printf("%d\n",n+1-s);    }    return 0;}