c++代码说明某校大门外长度为L的马路上有一排树每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴马路的一端在数轴0的位置另一端在L的位置；数轴上的每个整数点即012…L都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数区域之间可能有重合的部分。现在要把这些区域中的树包括区域端点处的两棵树移走。【你的任务

#include #include using namespace std;

int main() { int L, M; cin >> L >> M;

vector<bool> trees(L+1, true);

for (int i = 0; i < M; i++) {
    int start, end;
    cin >> start >> end;
    
    for (int j = start; j <= end; j++) {
        trees[j] = false;
    }
}

int count = 0;
for (int i = 0; i <= L; i++) {
    if (trees[i]) {
        count++;
    }
}

cout << count << endl;

return 0;