AT_cpsco2019_s3_c.Camp Reception

高桥君决定举办一次竞赛编程集训营。我们将高桥君到达会场的时间记为 $0$。在时刻 $0$，高桥君待在休息室，之后开始为参赛者办理签到手续。有 $N$ 名参赛者，第 $i$ $(=1,2,\ldots,N)$ 名参赛者将在时刻 $s_i$ 开始签到，并在时刻 $t_i$ 结束签到。

高桥君会在有任意一名参赛者正在签到的时间段内一直待在签到处，在没有任何参赛者签到的时间段内一直待在休息室。此外，他可以同时为多名参赛者办理签到。更准确地说，第 $i$ $(=1,2,\ldots,N)$ 名参赛者无论其他人是否在签到，都会在时刻 $s_i$ 到达并在时刻 $t_i$ 结束签到。

请编写程序，计算从高桥君到达会场到最后一名参赛者到达期间，高桥君从休息室前往签到处的次数。注意，从签到处返回休息室或从休息室前往签到处所需的时间可以忽略不计。如果某名参赛者在时刻 $t$ 结束签到，另一名参赛者在时刻 $t$ 开始签到，则在时刻 $t$ 不会返回休息室。

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

$N$
$s_1$ $t_1$
$s_2$ $t_2$
$\vdots$
$s_N$ $t_N$

请输出一个整数，表示高桥君从休息室前往签到处的次数。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq s_i$
• 所有输入均为整数。

样例解释 1

从时刻 $2$ 到时刻 $7$，第 $1$ 和第 $2$ 名参赛者正在签到。时刻 $7$ 到 $8$ 之间没有参赛者签到，因此高桥君会回到休息室。之后，从时刻 $8$ 开始第 $3$ 名参赛者签到，高桥君再次前往签到处。

样例解释 2

第 $1$ 名参赛者在时刻 $5$ 结束签到时，第 $2$ 名参赛者正好在时刻 $5$ 开始签到，因此高桥君无需返回休息室。

由 ChatGPT 4.1 翻译