题解 | #剩下的树#

#include <iostream>
using namespace std;

int main() {
    int L, M;
    int hashtable[10001];
    for(int i=0;i<=10000;i++)hashtable[i]=1;
    while (cin >> L >> M) { // 注意 while 处理多个 case
        for(int i=0;i<M;i++)
        {
            int a,b;
            cin>>a>>b;
            for(int i=a;i<=b;i++)hashtable[i]=0;
        }
        int count=0;
        for(int i=0;i<=L;i++)
        {
            if(hashtable[i]==1)count++;
        }
        cout<<count<<endl;
    }
}
// 64 位输出请用 printf("%lld")