1162: 进步or退步

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：296 Solved：56

Description

期末结束后，老师需要知道学生与期中考试相比，成绩的进步或退步情况。
具体来说，对于给定n个学生的两次考试的成绩。成绩的给出是按照学号从1号到n号给出来的。
请编程计算出期末考试相对期中考试每个同学的名次进退情况。进步用正数表示，退步用负数表示，原地不动用0表示。
说明，成绩相同者为并列名次。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一个数n,表示有n个学生的成绩，O<n<=100000。
其后的n行，每行有2个非负整数表示该同学的期中考试成绩和期末考试成绩，成绩的取值范围为[0,100]。
第1行表示学号为1的同学的成绩，第2行表示学号为2的同学的成绩，……,最后一行表示学号为n的同学的成绩。

Output

按学号1到n号的顺序输出每个同学进步或退步的名次。每个同学的输出占一行。

Sample Input Copy 

5
90 60
80 70
80 80
70 80
60 90

Sample Output Copy 

-4
-2
0
2
4

HINT

样例说明：

学号 期中成绩 期中排名 期末成绩 期末排名 进步or退步
1 90 1 60 5 -4
2 80 2 70 4 -2
3 80 2 80 2 0
4 70 4 80 2 2
5 60 5 90 1 4

Source/Category