2384 - 星星的等级

题目描述

天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k 级的。

例如,上图中星星 53 级的(1,2,4 在它左下),星星 2,41 级的。例图中有 10 级,21 级,12 级,13 级的星星。

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

输入

第一行一个整数 N,表示星星的数目;

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

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

对于全部数据,1 ≤ N ≤ 1.5×10^40 ≤ x,y ≤ 3.2×10^4

输出

N 行,每行一个整数,分别是 0 级,1 级,2 级,\dotsN−1 级的星星的数目。

样例

输入

5
1 1
5 1
7 1
3 3
5 5

输出

1
2
1
1
0
来源

ural1028

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题