题解 | 校门外的树

#include <iostream>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;

int main() {
    int l,m;
    cin>>l>>m;
    vector<pair<int,int>> vec,re;
    vec.resize(m);

    for(int i=0;i<m;i++){
        cin>>vec[i].first>>vec[i].second;
    }
    sort(vec.begin(),vec.end());
    re.push_back(vec[0]);
    for(int i=1;i<m;i++){
        if(vec[i].first<=re.back().second)
        re.back().second=max(re.back().second,vec[i].second);
        else
         re.push_back(vec[i]);
    }
    int d=0;
    for(int i=0;i<re.size();i++)
    d+=re[i].second-re[i].first+1;
    cout<<l+1-d;
}