1558: 数星星
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：5
Description
星星由平面上的点表示，星星的等级为纵横坐标均不超过自己的星 星数量（不包括自己）。下图中，5 号星的等级为 3（纵横坐标均不超过 5 号星的星星有 3 颗：1、 2 和 4 号）。2 和 4 号星的级别是 1。在该地图上有一颗 0 级星、两颗 1 级星、一颗 2 级星和一 颗 3 级星。计算给定地图上每个级别的星星数量。
Input
第 1 行包含星星的数量 N（1≤N≤15000）。以下 N 行描述星星的坐标，每行都包含
两个整数 X、Y（0≤X，Y≤32000）。平面上的一个点只可以有一颗星星。以 Y 坐标升序输入，
在 Y 坐标相等时以 X 坐标升序输入。
Output
输出包含 N 行，第 1 行包含 0 级的星星数量，第 2 行包含 1 级的星星数量……最后一行包含 N-1 级的星星数量。
Sample Input Copy
5
1 1
5 1
7 1
3 3
5 5Sample Output Copy
1
2
1
1
0