题目描述

有 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