题目描述

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

输入格式

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

下面 N 行，每行 2 个 [0,1000] 的整数。第 i+1 行的 2 个数表示第 i 个人的数学和信息学成绩。

输出格式

输出格式 N 行，每行 1 整数。第 i 行的数表示绝对比第 i 个人差的人数。

样例

5
0 100
200 500
100 400
300 300
400 500

0
2
1
1
3