题目描述

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

输入格式

第一行一个正整数：$N$ 范围都在 $[1,100000]$。 下面 $N$ 行，每行2个 $[0,1000]$ 的整数。 第 $i+1$ 行的2个数表示第 $i$ 个人的数学和信息学成绩。

输出格式

$N$行，每行一个整数。第 $i$ 行的数表示绝对比第 $i$ 个人差的人数。

输入样例

5
0 100 
200 500
100 400
300 300
400 500

输出样例

0
2
1
1
3

数据范围

30%的数据，$1<=N<=10000$

100%的数据，$1<=N<=100000$