zcmu——4927: 剩下的樹 (標記)
阿新 • • 發佈:2018-12-09
#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<map> #include<cstring> using namespace std; #define maxn 10010 bool a[maxn]; int main() { int L,m; while(~scanf("%d%d",&L,&m)&&(L!=0&&m!=0)) { int ans=0; for(int i=0;i<=L;i++) { a[i]=false; } for(int i=0;i<m;i++) { int x,y; scanf("%d%d",&x,&y); for(int j=x;j<=y;j++) { a[j]=true; } } for(int i=0;i<=L;i++) { if(a[i]==false) ans++; } printf("%d\n",ans); } return 0; }