题解 | 剩下的树

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

int main() {
    int l,m;
    while(cin>>l>>m){
        vector<int> trees(l+1,1);
        for(int i=0;i<m;i++){
            int begin,end;
            cin>>begin>>end;
            for(int i=begin;i<=end;i++){
                trees[i]=0;
            }
        }
        int count = 0;
        for(int i:trees){
            if(i==1) count++;
        }
        cout<<count<<endl;
    }
    return 0;
}