遮蔽裂隙

断裂带对面的空间确实被撕碎了。地面上布满了幽蓝色的裂缝——那不是物理的裂缝，是数据层的裂隙。掉进去不会被摔死，会被永远困在Zero的缓存区里。

"这些裂隙有起点和终点。"Echo飘在最宽的一条裂隙上方，投影边缘被裂隙的蓝光染成了淡紫色，"我们要用覆盖板把它们盖住，铺出一条能走的路。"

CC从背包里掏出六块覆盖板——从K-7据点带出来的，每块长度一样，但裂隙的宽度不一样。有的裂隙短，一块板就能盖住；有的裂隙长，需要两块甚至三块板首尾相接。

"怎么铺最省？"CC问。

"从第一条裂隙的开头开始。"你说，"选一块能压住这个开头、又能延伸得最长的板。压上去之后，跳到板的尽头，继续铺下一条。"

"就像贴膏药。"CC说，"哪里破了贴哪里，贴最大的那一张。"

你蹲下来，把裂隙的坐标一个个输入终端。六条裂隙，六块板。你按刚才的规矩铺完——用三块板就盖住了所有裂隙，剩下三块备用。

CC把第一块板拍在最宽的裂隙上。板子发出磁吸的嗡鸣，和地面咬合在一起。幽蓝色的光被压在了板子下面，像被捂住嘴的幽灵。

"下一块。"她说。

题目描述

$n$ 个区间，每个区间有起点和终点。用尽可能少的固定长度区间去覆盖所有给定区间。

输入格式

$n$。然后 $n$ 行，每行 $l_i, r_i$。

输出格式

最少覆盖区间数。

输入样例

3 2
3 10
2 5
1 5
6 2
4 1

输出样例

2

提示

• 按起点排序。
• 从第一个区间的起点开始，选能覆盖该起点且终点最远的区间。
• 然后跳到该终点，重复上述过程。

三块板铺完，断裂带上出现了一条狭窄的通路。幽蓝色的光从板子边缘渗出来，在你们的靴子上投下诡异的光斑。

CC第一个走过去，金属靴底踩在板子上发出沉闷的撞击声。她跟没事人一样，但你注意到她的肩膀又绷紧了——那是她在强忍疼痛时的习惯。

"下一个。"她说，没有回头。

Echo飘过去，投影在裂隙的光里忽明忽暗："前面是G-14的数据枢纽外围。那里有棵树——不是真的树，是Zero的权限结构。要进去，必须给每个节点染色。"

"染色？"你问。

"标记权限等级。"Echo说，"但染色的顺序有规矩——高权限节点必须先于低权限节点染色。而且有些节点之间的距离很远，要快速找到它们的祖先关系。"

"搭梯子。"你说，"预先在节点之间搭好几级跳板，查询的时候一次跳多级。"

Echo的投影亮了一下："对。"