问题描述

编号为 $1$ 到 $n$ 的 $n$ 个产品在传送带上移动。光头强（GTQ）打印机连接在传送带上，产品 $i$ 从现在起 $t_i$ 微秒进入打印的范围，并在到达后的 $d_i$ 微秒后离开打印范围。

GTQ 打印机可以在打印机范围内的一件产品上瞬间打印（特别是可以在产品进入或离开打印机打印范围的瞬间打印）。但是，打印一次后，需要 1 微秒的充电时间才能再次打印。合理选择打印的产品和打印的时间，打印机最多可以打印多少件产品？

数据规模

$1\leq n\leq 2×10^5$

$1\leq t_i,d_i\leq 10^{18}$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$N$

$T_1\ D_1$

$T_2\ D_2$

$\vdots$

$T_N\ D_N$

输出

输出打印机可以打印的最大产品数。

5
1 1
1 1
2 1
1 2
1 4

4

下面，我们将简单地把从现在开始的时刻 $t$ 微秒称为时间 $t$。

例如，您可以在四种产品上打印，如下所示:

时刻 1: 产品 1，2，4，5 进入打印机的范围。在产品 4 上打印。（到达瞬间）

时刻 2: 产品 3 进入打印机范围，产品 1、2 离开打印机范围。在产品 1 上打印。（离开瞬间）

时间 3: 产品 3、4 离开打印机范围。在产品3上打印。（离开瞬间）

时间 4.5: 在产品 5 上打印。

时间 5: 产品 5 离开打印机范围。

不可能在所有五种产品上都打印，因此答案是 4 。

PS:你也可以选择在 4.1415926 时刻打印产品 5 。这一时刻距离上次已经 1 微秒，物品也未离开打印范围。

2
1 1
1000000000000000000 1000000000000000000

2

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

6