题解 | 校门外的树

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int L,M;
    int i = 0;
    int l,r;
    cin >> L >> M;
    int cnt = 0;
    int cnt1 = 0;
    vector<int> a(L+1);
    for(i = 0; i< M ;i++)
    {
        cin >> l >> r;
        int j = 0;
        for(j=l;j<=r ; j++)
        {
            a[j] = 1;
        }
    }
    while(L - cnt != -1)
    {
        if(a[cnt]!=1)
        {
            cnt1 ++;
        }
        cnt++;
    }
    cout << cnt1 << endl;
    

}
// 64 位输出请用 printf("%lld")