2629: 超车
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：5
题目描述
jzabc除了对多米诺骨牌感兴趣外，对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道上，而且n辆车有严格的先后之分。他通过特殊的器材测出了每一辆车的速度。那么问题出现了，如果有两辆车A车和B车，A车在B车的后面，并且A车的速度比B车的快，那么经过一段时间后，A车一定会超过B车。我们称之为一次超车。那么他想请你帮忙计算超车总数。我们记车道起点的坐标为0。没有两辆车的坐标相同。
输入
第一行，一个数n，车辆总数。以下n行为n两辆车的信息
第二行至第n+1行，
每行有两个正整数x，y，x和y之间有一个空格
x为车的坐标，y为车的速度（0<x，y<=1000000000）
输出
一行，超车总数
样例输入 复制
2
5 6
2 8样例输出 复制
1提示
20%的数据，n<=300；
50%的数据，n<=3000；
100%的数据，n<=300000