可以直接模拟，用珂朵莉树是不有点小题大做。

你怎么做珂朵莉都会骂你：“这么简单的模拟都要用***”

附赠珂朵莉照片一张

另外讲几点：

可以用int，你要不怕MLE

#include <bits/stdc++.h>

#include <cstdio>

#include <iostream>

#include <algorithm>

#include <string>

using namespace std;

int main() {

    bool a[666666];//true 代表a[i]位置有树，false代表a[i]位置上的树已被砍。

    int n,m;

    cin>>n>>m;

    for(int i = 0;i<=n;++i) {//数组初始化为1，因为最开始的时候每个位置都有一棵树

        a[i] = 1;

    }

    int ans = 0;

    while(m--) {

        int start,end;

        cin>>start>>end;

        for(int j = start;j<=end;++j) {//砍树

            a[j] = 0;

        }

    }

    for(int i = 0;i<=n;++i) {

        if(a[i] == 1) {//统计剩余。

            ans++;

        }

    }

    cout<<ans;

}