题解 | 校门外的树

#include <iostream>
using namespace std;
int del[10010];//差分加前缀和，用前缀和回复原数组
int main() {
    int a, b;
    while (cin>>a>>b) { 
        while(b--){
            int x,y;cin>>x>>y;
            del[x]++;
            del[y+1]--;
        }
        int x1=0,ans=0;
        for(int i=0;i<=a;i++){
            x1+=del[i];
            if(x1==0) ans++;
        }
        cout<<ans<<endl;
    
    }
}