题目描述
罗老师晚上仰望星空，看到了很多星星。回到办公桌，罗老师将这些星星画到二维坐标系，每个星星的坐标都是整数。例如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的星星数量是多少。
罗老师想对这些星星定等级，规则是这样的：每个星星左下角有几个星星，它就算几级（包含左边和下面）。上面的例子，第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个坐标
接下来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
样例就是题中的例子
【数据规模和约定】
1<=N<=15000
0<=x,y<=32000