题解 | 剩下的树

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

int main() {
    int L,M;
    cin>>L>>M;

    vector<int>Tree(L+1);

    for(int i=0;i<M;i++)
    {
      int begin,end;
      cin>>begin>>end;
      for(int i=begin;i<=end;i++)
        Tree[i]=1;
    }

    int resualt=0;
    for(int i=0;i<L+1;i++)
    {
        if(Tree[i]==0)resualt+=1;
    }

    cout<<resualt;
}
// 64 位输出请用 printf("%lld")