Description

Xxm 从小酷爱赛车。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有 n 辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道上，而且 n 辆车有严格的先后之分。他通过特殊的器材测出了每一辆车的速度。那么问题出现了，如果有两辆车 A 车和 B 车，A 车在 B 车的后面，并且 A 车的速度比 B 车的快，那么经过一段时间后，A 车一定会超过 B 车。我们称之为一次超车。那么他想请你帮忙计算超车总数。我们记车道起点的坐标为 0。没有两辆车的坐标相同。

Input Format

第一行，一个数 n，车辆总数。以下 n 行为 n 两辆车的信息第二行至第 n+1 行，每行有两个正整数 x，y，x 和 y 之间有一个空格，x 为车的坐标，y 为车的速度，0 <x,y<1000000000

Output Format

输出仅一行，为一个整数表示超车总数。

2
5 6
2 8

1

Hint

对于 20%的数据，n<=300；

对于 50%的数据，n<=3000；

对于 100%的数据，n<=300000

Source

信奥星OJ http://127.0.0.1