剩下的数。

题目描述：

有一条长度为整数L的马路，可以将它想象为数轴上长度为L的一条线段，起点是坐标原点，在每个整数坐标点处有一棵树，即在0，1，2，……，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一堆数字表示，如“100 200”表示移走从100到200之间（包括端点）的所有树。可能有M个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的棵树。

输入：

两个整数L和M，接下来有M组整数，每组有一对数字。

输出：

可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的棵树。

样例输入：

500 3

100 200

150 300

470 471

样例输出：

298

代码：

#include 
#include 
using namespace std;
const int maxn = 10001;
bool arr[maxn];
 
int main() {
	int l, m;
	while (scanf("%d%d", &l, &m) != EOF) {
		for (int i = 0; i <= l; i++) {
			arr[i] = true;
		}
		int number = l + 1;
		while (m--) {
			int left, right;
			scanf("%d%d", &left, &right);
			for (int i = left; i <= right; i++) {
				if (arr[i]) {
					arr[i] = false;
					number--;
				}
			}
		}
		printf("%d\n", number);
	}
	return 0;
}