问题6840--奶牛慢跑

6840: 奶牛慢跑

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】 

牛又在外面练蹄子了!N头牛在无限长单车道跑道(1 <= N <= 100,000)上慢跑。每头奶牛在跑道上的不同位置出发,以不同的速度慢跑。由于轨道上只有一条车道,奶牛无法相互超车。当一个跑得快的牛赶上了另一头牛,它必须减速以躲避撞上了另一头牛,成为了同一个跑步团体的一员。最终,再也不会有奶牛撞在一起了。农民约翰

不知道当这种情况发生时,会剩下多少组。请帮助他计算这个数字。

输入格式】:(cowjog.in)

第一行输入一个整数N 

下面N行分别包含一个牛的初始位置和速度。位置是一个非负整数,速度是一个正整数;

这两个数字最多都是10亿。所有的牛都是从不同的位置,这些将会以递增的顺序给出输入。

输出格式】:(cowjog.out)

表示剩下多少组的单个整数。  

样例输入】:

5

0 1

1 2

2 3

3 2

6 1

样例输出】:

2

 

来源/分类