校门外的树

校门外的树
由于路的长度最大只到10000，那么开一个长度为10000多一点的数组统计一下就好了。

#include <bits/stdc++.h>
using namespace std;

bool vis[10010];
int main(){
	int l, m;
	cin >> l >> m;
	while(m --){
		int l, r;
		cin >> l >> r;
		for(int i = l; i <= r; i ++)
			vis[i] = true; //将那些将要修路的点都标记为true，最后只需要统计那些是false的就好了
	}
	int cnt = 0;
	for(int i = 0; i <= l; i ++)
		if(!vis[i])
			cnt ++;
	cout << cnt << endl;
	
	return 0;
}