一条单向单车道的道路上有 辆车,第 辆车位于 ,速度大小为 。 显然,如果车辆保持此速度行驶下去,在大多数情况下都会发生碰撞。 现在牛牛想知道,至少需要移除几辆车,才能让这些车不发生碰撞?
输入描述:
第一行一个整数 ,表示车的数量。接下来 行,每行两个整数 ,表示车的位置和速度的大小。数据保证 互不相同。


输出描述:
输出一行一个整数,表示需要移除车的数量。
示例1

输入

3
-1 -1
0 0
1 1

输出

0
示例2

输入

3
-1 1
0 0
1 -1

输出

2
加载中...