题目描述
原题来自：Ural 1028
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有
k
k 颗星星，就说这颗星星是
k
k 级的。
例如，上图中星星
5
5 是
3
3 级的（
1,2,4
1,2,4 在它左下），星星
2,4
2,4 是
1
1 级的。例图中有
1
1 个
0
0 级，
2
2 个
1
1 级，
1
1 个
2
2 级，
1
1 个
3
3 级的星星。
给定星星的位置，输出各级星星的数目。
一句话题意
\
给定
n
n 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。
输入
第一行一个整数
N
N，表示星星的数目；
接下来
N
N 行给出每颗星星的坐标，坐标用两个整数
x,y
x,y 表示；
不会有星星重叠。星星按
y
y 坐标增序给出，
y
y 坐标相同的按
x
x 坐标增序给出。
输出
N 行，每行一个整数，分别是
0
0 级，
1
1 级，
2
2 级，……，
N-1
N−1 级的星星的数目。
样例输入
5
1 1
5 1
7 1
3 3
5 5
样例输出
1
2
1
1
0
提示
数据范围与提示
对于全部数据，
1\le N\le 1.5\times 10^4,0\le x,y\le 3.2\times 10^4
1≤N≤1.5×104,0≤x,y≤3.2×104。
来源/分类
ybttg 树状数组