题解 | 剩下的树

#include<stdio.h>
#include<vector>
using namespace std;
//注意区间可能有重叠
int main(){
    int L,M;
    int begin,end,cnt=0;
    scanf("%d %d\n",&L,&M);
    vector<int> vec(L);

    while(M){
        M--;
        scanf("%d %d\n",&begin,&end);
        for(int i=begin;i<=end;i++){
            vec[i]=1;
        }

    }
    int i=0;
    while(i<L){
        cnt += vec[i++]==1?1:0;
    }
    
    printf("%d",L+1-cnt);
    
    return 0;
}