6614 - 数星星
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行一个整数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）
来源
一本通