可以直接模拟，用珂朵莉树是不有点小题大做。
你怎么做珂朵莉都会骂你：“这么简单的模拟都要用***”
附赠珂朵莉照片一张
另外讲几点：
可以用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;
}