校门外的树

题目传送门sx
本题可用差分思想O（n）；
这里就不再说差分了；

#include 
#include 
using namespace std;
int l,m,k[10002],ans,g[10001];
int main()
{
	scanf("%d%d",&l,&m);
	while(m--){
		int a,b;
		scanf("%d%d",&a,&b);
		k[a]--;k[b+1]++;
	}
	if(k[0]<0) g[0]=0;
	else g[0]=1;
	ans+=g[0];
	for(int i=1;i<=l;i++){
		g[i]=g[i-1]+k[i];
		if(g[i]>=1) ans++;
	}
	cout<