题目描述
【题目描述】
牛又在外面练蹄子了!有N头牛在无限长单车道跑道(1 <= N <= 100,000)上慢跑。每头奶牛在跑道上的不同位置出发,以不同的速度慢跑。由于轨道上只有一条车道,奶牛无法相互超车。当一个跑得快的牛赶上了另一头牛,它必须减速以躲避撞上了另一头牛,成为了同一个跑步团体的一员。最终,再也不会有奶牛撞在一起了。农民约翰
不知道当这种情况发生时,会剩下多少组。请帮助他计算这个数字。
【输入格式】:(cowjog.in)
第一行输入一个整数N。
下面N行分别包含一个牛的初始位置和速度。位置是一个非负整数,速度是一个正整数;
这两个数字最多都是10亿。所有的牛都是从不同的位置,这些将会以递增的顺序给出输入。
【输出格式】:(cowjog.out)
表示剩下多少组的单个整数。
【样例输入】:
5
0 1
1 2
2 3
3 2
6 1
【样例输出】:
2