题解 | 校门外的树

#include <iostream>
using namespace std;

int main() {
int L,m;
cin>>L>>m;
int p[10000],l[100],r[100];
  //注意范围，题干里说是0，1，2...L;共L+1个数
for(int i=0;i<L+1;i++){
p[i]=1;
}
for(int i=0;i<m;i++){
    cin>>l[i]>>r[i];
}
for(int i=0;i<m;i++){
  //因为包括两端，所以是<=
    for(int j=l[i];j<=r[i];j++){
        p[j]=0;
    }
}
int sum=0;
for(int i=0;i<L+1;i++){
    if(p[i]==1) sum++;
}
cout<<sum<<endl;
return 0;

}