407001 - 星星

天文学家经常要检查星星的地图，每个星星用平面上的一个点来表示，每个星星都有坐标。我们定义一个星星的“级别”为给定的星星中不高于它并且不在它右边的星星的数目。天文学家想知道每个星星的“级别”。 如图7.2所示，5号星的“级别”是3（1，2，4这三个星星），2号星和4号星的“级别”为1，3号星是2，1号星是0。

输入的第一行是星星的数目N(1≤N≤15 000)，接下来的N行描述星星的坐标(每一行是用一个空格隔开的两个整数X，Y（0≤X，Y≤32 000)。星星的位置互不相同。星星的描述按照Y值递增的顺序列出，Y值相同的星星按照X值递增的顺序列出。

输出包含N行，一行一个数。第i行表示“级别”为i－1的星星数。