时间限制：0.5秒　　内存限制：256M

---

【题目描述】

　　平面上有一些点，这些点的位置不同，每个点有一个坐标。如果一个点的左下方（包含正左河整下）有 \(m\) 个点，则说这个点的等级为 \(m\)。如下图的5个点，其中第5个点的左下方有1，2，4这三个点，所以它的等级为3，点2和4的等级为1。

　　现在给定 \(n\) 个点的坐标，输出每个点的等级。

【输入格式】

　　第一行为 \(n\)，表示有 \(n\) 个点。接下来的 \(n\) 行，每行一个包含两个整数 \(x\) 和 \(y\)，第 \(i+1\) 行表示第 \(i\) 个点的坐标。

【输出格式】

　　输出 \(n\) 行，每行一个整数，输出对应点的等级。

【输入输出样例】

　Input

5
1 1
5 1
7 1
3 3
5 5

　Output

0
1
2
1
3

【数据限制】

　　对于 \(60\%\) 的数据，\(1 ≤ n ≤ 10000\)，\(1 ≤ x,y ≤ 500000\)
　　对于 \(100\%\) 的数据，\(1 ≤ n ≤ 100000\)，\(1 ≤ x,y ≤ 500000\)

【来源】

　　Mr.he