06:校门外的树【一维数组】

代码：

/*********************************************************************
    程序名:
    版权: 没有授权禁止转载
    作者: qaza.ltd
    日期: 2021-08-16 18:49
    说明:
*********************************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

bool ml[10001];//马路
int main() {
	//第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100）
	int L, M;

	scanf("%d%d", &L, &M);
	for (int i = 0; i <= L; i++) {
		ml[i] = false;
	}
	for (int i = 1; i <= M; i++) {
		int l, r;
		scanf("%d%d", &l, &r);
		for (int j = l; j <= r; j++) {
			ml[j] = true;
		}
	}
	int total = 0;
	for (int i = 0; i <= L; i++) {
		if (ml[i] == false) {
			total++;
		}
	}
	printf("%d", total);
	return 0;
}