校门外的树

 

#include <bits/stdc++.h>//万能库
using namespace std;
bool a[10000+5];//判断这个点是否要被删除
int main()
{
    int l,num,m,n,s=0;//s是记录树的棵数
    cin>>l>>num;
    for(int i=1;i<=num;i++) {
      cin>>m>>n;
      for(int j=m;j<=n;j++){
        a[j]=1;//被删的数赋值为一
      }
    }
    for(int i=0;i<=l;i++){ //枚举[0,L]上的点
        if(!a[i]) s++;//如果没有被删，树的数量+1
    }
    cout<<s<<endl;//大功告成
    return 0;
}