#include <iostream> #include <vector> using namespace std; int main() { int L, M; cin >> L >> M; // 输入马路长度和区域数量 vector<bool> removed(L + 1, false); // 初始化布尔数组，标记树是否被移走 // 处理每个区域 for (int i = 0; i < M; i++) { int start, end; cin >> start >> end; // 输入区域的起始点和终止点 for (int j = start; j <= end; j++) { // 标记该区域内的树为移走 removed[j] = true; } } // 统计剩余的树 int remainingTrees = 0; for (int i = 0; i <= L; i++) { if (!removed[i]) { // 如果该位置的树没有被移走 remainingTrees++; } } // 输出结果 cout << remainingTrees << endl; return 0; }