#GOC36859. 两科的排名

两科的排名

题目描述

有N个人参加了数学、信息学考试,考试成绩都是范围在[0,1000]的正整数,如果学生A的2科成绩都比学生B的2科成绩少,A就是绝对比B差,现在每个人想知道绝对比自己差的人有多少? 

输入格式: 

第一行1个正整数N,N的范围都在[1,500000]。 

接下来N行,每行2个[0,1000]的整数。表示该学生的数学和信息学成绩。 

输出格式: 

N行,每行1个整数,第i行的数表示绝对比第i个人差的人数。 

5
0 100
200 500
100 400
300 300
400 500
0
2
1
1
3