3487. [POJ 2352]数星星

【题目描述】

天空有一些星星，星星都在不同的位置且有坐标。

如果一颗星星的左下方（包含正左和正下）有 $k$ 颗星星，就说这颗星星是 $k$ 级的。

比如上面图中，星星$5$是$3$级的（$1$，$2$，$4$在它左下）。

星星$2$，$4$是$1$级，图中有$1$个$0$级，$2$个$1$级，$1$个$2$级，$1$个$3$级星星。

给定星星的位置，计算各级星星的数目。

【输入格式】

第一行一个整数 $N$ 表示星星个数；

接下来 $N$ 行，每行两个整数$x,y$表示第 $i$ 颗星星的坐标。

不会有星星重叠。星星按 $y$ 坐标递增给出，$y$ 坐标相同的按 $x$ 坐标递增给出。

【输出格式】

输出 $N$ 行，每行一个整数，分别是:$0$级，$1$级......$N-1$ 级星星的数目。

【样例输入】

5
1 1
5 1
7 1
3 3
5 5

【样例输出】

1
2
1
1
0

【提示】

【数据规模】

$100$%的数据，$1<=N<=15000,0<=X,Y<=32000$。