NC16649校门外的树

其实这个题可以直接暴力,利用桶排序思想（太简单了，这里就不写了）
所以换一种方法：前缀和和差分

#include<iostream>
using namespace std;
const int maxn = 1e4 + 4;

int d[maxn];

int main() {
	int len, n;
	cin >> len >> n;
	int l, r;
	while (n--) {
		cin >> l >> r;
		d[l]++;
		d[r + 1]--;
	}
	int ans1 = 0;
	/*int ans2 = 0;*/
	for (int i = 0;i <= len;i++) {
		d[i] += d[i - 1];
		/*cout << d[i] << ' ';*/
		if (d[i] == 0)
			ans1++;
		/*else
			ans2++;*/
	}
	/*cout << endl;*/
	/*cout << ans1 << ' ' << ans2 << endl;*/
	cout << ans1 << endl;
	return 0;
}