题解 | 剩下的树

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,m;
    int a,b;
    while(cin>>n>>m){
        vector<bool>flag(n+1,true);
        for(int i=0;i<m;++i){
            cin>>a>>b;
            for(int i=a;i<=b;++i){
                flag[i]=false;
            }
        }
        int sum=0;
        for(int i=0;i<=n;++i){
            sum+=flag[i];
        }
        cout<<sum<<endl;
    }
    
    
}
// 64 位输出请用 printf("%lld")