#3201. 传送带上的机器人

传送带上的机器人

说明

在一条无限长的传送带上,有 𝑁个不同速度的机器人在进行任务分配。每个机器人都有一个初始位置和速度,它们在传送带上按照自己的速度前进,并且不能相互超越。如果一个速度较快的机器人追上了一个速度较慢的机器人,它需要调整自己的速度以匹配较慢机器人的速度,这样它们就可以作为一个团队一起工作。

最终,我们想要知道在传送带上有多少个这样的团队

输入格式

输入的第一行包含一个整数 NN

接下来 NN 行每行包含一个机器人起始位置和速度。位置是一个非负整数(不超过 10910^9 ),速度是一个正整数,每个数都不超过 10910^9 。每个机器人都以不同的位置作为起点,并且按照递增的顺序给出。


输出格式

一个整数表示有多少群组剩下。

样例

5
0 1
1 2
2 3
3 2
6 1
2