用數組的方法把,每一棵樹的狀態標記,然後根據輸入操作標記即可。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int arr[10005];
void f(int l, int r) {
for(int i = l; i <= r; i++) arr[i] = 0;
}
int main() {
int l, m, a, b;
scanf("%d %d", &l, &m);
fill(arr, arr+l+1, 1);
for(int i= 1; i <= m; i++) {
scanf("%d %d", &a, &b);
f(a, b);
}
int sum = 0;
for(int i = 0; i <= l+1; i++) sum += arr[i];
printf("%d\n", sum);
return 0;
}