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

---

【题目描述】

　　在平面的第一象限有 \(n\) 颗星星，坐标为 \((x_i,y_i)\)，没有两颗星星的坐标相同。

　　定义第 \(i\) 颗星星的亮度 \(w(i)= | \{ j| 1 ≤ j ≤ n 且 x[j] ≤ x[i]且y[j] ≤ y[i]且j≠i \} |\)。
　　现在请你计算每颗星星的亮度。

【输入格式】

　　第一行一个整数 \(n\) ，表示星星的个数；接下来的 \(n\) 行，每行包含两个整数 \(x,y\)，表示一颗星星的位置坐标。

【输出格式】

　　包含 \(n\) 行，每行一个整数，表示对应的星星的亮度。

【输入输出样例】

　Input

5
1 1
2 2
3 3
3 2
4 1

　Output

0
1
3
2
1

【数据限制】

　　对于 \(100\%\) 的数据，\(n≤500000\)，\(0≤x,y≤10^9\)。

【来源】

　　Mr.he