问题文

高桥君决定举办竞技编程训练营。假设高桥君到达会场的时刻为 $0$。在时刻 $0$，高桥君在休息室，在此之后他开始接待参与者。参与者总共有 $N$ 人，第 $i$ $(=1, 2, \ldots, N)$ 个参与者的接待开始时间为 $s_i$，结束时间为 $t_i$。

高桥君要求始终有一个参与者在接待期间内，其他参与者的接待期间内没有任何人。在参与者没有进行接待的时间段，高桥君始终待在休息室。并且可以并行处理多个参与者的接待。更精确地说，第 $i$ $(=1, 2, \ldots, N)$ 个参与者无论其他参与者的接待状态如何，在时刻 $s_i$ 到达，并在时刻 $t_i$ 结束接待。

请编写一个程序，计算从高桥君到达会场的时刻开始，直到最后一个参与者到达的期间内，高桥君从休息室到接待处移动的次数。注意，忽略高桥君从接待处返回休息室或从休息室前往接待处所需的时间。但是，如果某个参与者的接待在时刻 $t$ 结束，而其他参与者的接待在时刻 $t$ 开始，则在时刻 $t$ 不会返回休息室。

制约条件

• $1 \le N \le 2 \times 10^5$
• $1 \le s_i < t_i \le 10^6$
• 所有给定的输入都是整数。

输入

从标准输入中以以下格式输入。

$N$ $s_1$ $t_1$ $s_2$ $t_2$ : $s_N$ $t_N$

输出

请将答案输出为一行。

输入示例 1

3
2 6
4 7
8 12

输出示例 1

2

从时刻 $2$ 到时刻 $7$，进行了第 $1$ 和第 $2$ 个参与者的接待。从时刻 $7$ 到时刻 $8$，没有参与者进行接待，因此返回休息室。然后，从时刻 $8$ 开始进行第 $3$ 个参与者的接待，所以再次前往接待处。

输入示例 2

2
3 5
5 7

输出示例 2

1

请注意，参与者 $2$ 在参与者 $1$ 的接待结束时刻 $5$ 开始接待，因此没有返回休息室的时间。

输入示例 3

5
8 11
6 12
2 7
17 21
12 15

输出示例 3

2