$T2:区贪+二分查找$

但我区贪是这样写的

bool cmp(node a,node b){
	if(a.l==b.l) return a.r<b.r;
	return a.l<b.l; 
}


int last=0,ans1=0;
for(int i=1;i<=n;i++){
	if(a[i].l>last){
		ans1++;
		last=a[i].r;
	}
	last=min(last,a[i].r);
}

玄学写法，汗流浃(jiā)背了