6614 - 数星星

15654188746719.png

输入

第一行一个整数N(1≤N≤15000),表示星星的数目。

接下来N行给出每颗星星的坐标,两个整数x,y。

不会有星星重叠。星星按Y坐标增序给出,Y坐标相同的按X坐标增序给出。

输出

N行,每行一个整数,分别是0级,1级,2级……N-1级的星星的数目。

样例

输入

5
1 1
5 1
7 1
3 3
5 5

输出

1
2
1
1
0

提示

给定星星的位置,输出各级星星的数目。

给定N个点,定义每个点的等级是在该点左下方(含相等)的点的数目,试统计每个等级有多少个点。(1≤N≤15000,0≤x≤32000,0≤y≤32000)

 

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题