OpenJudge

s02:星星点灯

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述


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

                            

                            5

                          *

                       4

                      *

                   1       2   3

                 *       *   *

例如上图,5号星的“级别”是3124这三个星星),2号星和4号星的“级别”为1

给你一个地图,你的任务是算出每个星星的“级别”。


输入
输入的第一行是星星的数目N(1<=N<=60000),接下来的N行描述星星的坐标(每一行是用一个空格隔开的两个整数X,Y,0<=X,Y<=32000)。星星的位置互不相同。星星的描述按照Y值递增的顺序列出,Y值相同的星星按照X值递增的顺序列出。
输出
输出包含N行,一行一个数。第i行是第i个星星的“级别”
样例输入
5

1 1

5 1

7 1

3 3

5 5
样例输出
0

1

2

1

3

 
全局题号
15153
添加于
2017-05-28
提交次数
11
尝试人数
3
通过人数
1