TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

81.8% (9/11)

Submission's AC Ratio

42.9% (9/21)

Description

  你與滷肉在大不列顛帝國最引以為傲的高速公路上奔馳著。

  好友滷肉發現高速公路上每輛車子都以等速度向右前進。

  你也注意到一個有趣的現象:就算都是等速度,還是有時會有車子超過其他車子!

  現在你知道每輛車子的位置以及速度,你能知道之後會有多少超車事件嗎?

Input Format

本題有多筆測試資料,請以EOF作為結束
每組的:
 第一行有一個數字n,代表車子的數量(1<=n<=1000000)
 第二行到第n+1行,每行有兩個數字Xi及Vi以空白隔開,代表第i輛車子的位置以及速度(0<=X,V<=1000000)

Output Format

對於每筆資料輸出一行p,代表之後會發現p件超車事件

Sample Input

2
0 3
1 2

Sample Output

1

Hints

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。
※2008/07/17 修改測資範圍 by hallogameboy。 感謝 Robin。

Problem Source

原TIOJ1365 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536