问题1048--星星

1048: 星星

时间限制: 1 Sec  内存限制: 128 MB
提交: 165  解决: 77
[提交] [状态] [讨论版] [命题人:]

题目描述

罗老师晚上仰望星空,看到了很多星星。回到办公桌,罗老师将这些星星画到二维坐标系,每个星星的坐标都是整数。例如5个星星,坐标分别为(1,1), (5,1), (7,1), (3,3), (5,5)如下图:


罗老师想对这些星星定等级,规则是这样的:每个星星左下角有几个星星,它就算几级(包含左边和下面)。上面的例子,第1颗星星的等级为0,等2颗星星的等级为1,第3颗星星的等级为2,第4颗星星的等级为1,第5颗星星的等级为3。
所以,等级为0的星星有1颗,等级为1的星星有2颗,等级为2的星星有1颗,等级为3的星星有1颗,等级为4的星星为0颗。
现在罗老师就想问大家,给定N个星星坐标,没有两个星星坐标在一起,问你等级为0~N-1的星星数量是多少。

输入

输入N
接下来N行输入N个坐标

输出

输出等级为0~N-1等级的星星数量分别是多少

样例输入 Copy

5
1 1
5 1
7 1
3 3
5 5

样例输出 Copy

1
2
1
1
0

提示

【样例说明】
样例就是题中的例子
【数据规模和约定】
1<=N<=15000
0<=x,y<=32000

来源/分类