题目描述

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

                            5
                          *
                        4
                      *
                    1       2   3
                  *       *   *

例如上图，5号星的“级别”是3（1，2，4这三个星星），2号星和4号星的“级别”为1。

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

输入格式

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

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

输出格式

输出包含N行，一行一个数。第i行是第i个星星的“级别”

input

5
1 1
5 1
7 1
3 3
5 5

output

0
1
2
1
3

数据规模与约定

时间限制：1s

空间限制：256MB