P1047 [NOIP2005 普及组] 校门外的树

重点：
用数组记数，大于\(0\)的就表示被移走了，等于\(0\)的没动过。

#include <bits/stdc++.h>

using namespace std;
const int N = 10010;
int b[N];
int l;
int m; //区域的数目
int u, v; //表示一个区域的起始点和终止点的坐标。
int cnt;

int main() {
    //优化输入
    ios::sync_with_stdio(false);
    cin >> l >> m;
    while (m--) {
        cin >> u >> v;
        for (int i = u; i <= v; i++) b[i]++;
    }
    for (int i = 0; i <= l; i++)
        if (b[i] == 0) cnt++;

    printf("%d", cnt);
    return 0;
}