#3201. 传送带上的机器人
传送带上的机器人
说明
在一条无限长的传送带上,有 𝑁个不同速度的机器人在进行任务分配。每个机器人都有一个初始位置和速度,它们在传送带上按照自己的速度前进,并且不能相互超越。如果一个速度较快的机器人追上了一个速度较慢的机器人,它需要调整自己的速度以匹配较慢机器人的速度,这样它们就可以作为一个团队一起工作。
最终,我们想要知道在传送带上有多少个这样的团队
输入格式
输入的第一行包含一个整数 。
接下来 行每行包含一个机器人起始位置和速度。位置是一个非负整数(不超过 ),速度是一个正整数,每个数都不超过 。每个机器人都以不同的位置作为起点,并且按照递增的顺序给出。
输出格式
一个整数表示有多少群组剩下。
样例
5
0 1
1 2
2 3
3 2
6 1
2