1804: 星星的数目

      天文学家经常要检查星星的地图，每个星星用平面上的一个点来表示，每个星星都有坐标。定义一个星星的“级别”为给定的星星中不高于它并且不在它右边的星星的数目。天文学家想知道每个星星的“级别”。

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

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

        也就是说，给定 N 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。

输入的第一行是星星的数目N(1<=N<=60000),接下来的N行描述星星的坐标(每一行是用一个空格隔开的两个整数X,Y, (0<=X,Y<=32000)。

星星的位置互不相同。星星的描述按照Y值递增的顺序列出，Y值相同的星星按照X值递增的顺序列出。

5	
1 1
5 1
7 1
3 3
5 5
 

0
1
2
1
3