Description
有n辆赛车,从各不相同的位置出发,以各种速度开始往右行驶,不断有超车现象发生,如下图所示。
給定n辆赛车的出发位置Xi与速度Vi,请输出超车事件的总数,以及依序列出最早发生的超车事件。
若有两个超车事件同時发生,请先输出超车位置数值较小的。
为了怕危险,测试数据里面不会有两个超车事件同时同地发生。
Input
第一行有一个正整数N (0< N <=250,000)
第二行开始有N行,每列包含两个整数Xi和Vi代表第i辆车的初始位置与速度。(0<=Xi<=1,000,000,0<Vi<=100)
Output
第一行请输出超车事件总数除以1,000,000的余数。
第二行开始请依序输出超车事件。若全体的超车事件超过10,000个,那么只要输出前10,000个超车事件即可。