P1047 校门外的树
Main Idea：
给出一个数表示路的长度，一个数表示输入多少组数，每组数表示铲除的树，树可被重复铲除，因此求剩余多少树。Summary：
标记去重。Problem Solving Idea：
标记去重。
AC代码：
#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
int n,m,r,l,number=0;
cin>>m>>n;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++){
cin>>r>>l;
for(int j=r;j<=l;j++){
a[j]++;
}
}
for(int i=0;i<=m;++i){
if(a[i]>=1) number++;
}
cout<<m-number+1;
return 0;
}