题目描述

Bytetown 的市民已经无法忍受市长竞选活动中的候选人随心所欲地在各个地方张贴他们的选举海报。市议会最终决定修建一道选举墙以张贴海报，并制定以下规则：

• 每个候选人只能在墙上贴一张海报。
• 所有海报的高度与墙的高度相同；海报的宽度可以是任意整数字节（字节是 Bytetown 中的长度单位）。
• 墙被划分为多个段，每个段的宽度为一个字节。
• 每张海报必须完全覆盖连续的一段墙。

他们建了一堵 $10^7$ 字节长的墙（这样所有候选人都有足够的空间）。当竞选活动重新开始时，候选人将海报贴在墙上，海报的宽度相差很大。此外，候选人开始将他们的海报贴在已经被其他海报占据的墙上。Bytetown 的每个人都很好奇，谁的海报会在选举前的最后一天（全部或部分）出现。

你的任务是找到所有海报放置后的可见海报数量。

输入格式

第一行一个数字 $n$，表示 $n$ 张海报。

随后的 $n$ 行描述了海报的摆放顺序。$n$ 行中的第 $i$ 行包含两个整数 $l_i$ 和 $r_i$，它们分别是第 $i$ 个海报的左端和右端所占据的墙段编号。放置第 $i$ 张海报后，它完全覆盖了编号为 $[l_i,r_i]$ 内的所有墙段。

输出格式

输出放置所有海报后可见海报的数量。

5
1 4
2 6
8 10
3 4
7 10

4

数据规模与约定

$n\le 10^5,1\le l_i\le r_i\le10^7$。