FOJ - 1021 - 飞船赛

FOJ 1021.飞船赛

Problem Description

有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。

你的任务是算出比赛过程中一共有多少次”超车”。

Input

输入数据由多组数据组成。每组数据格式如下：
第一行为一个整数N（1<=N<=250000）。
接下来的N行，每行两个整数Xi (0≤Xi≤10^6)和Vi(0

Output

对于每组数据，输出仅一行包含一个整数，即”超车”的次数对1000000的模。

Sample Input

4
0 2
2 1
3 8
6 3
0

Sample Output

2

---

思路：因为题目给出的xi是有顺序的，所以只用操心速度就好了，因为在读入数据