#2134. 棋子等级(加强版)

棋子等级(加强版)

说明


坐标系平面上有好多棋子,每个整点上至多有一个棋子。

假定棋子的等级是左下方的棋子个数,现在给出若干棋子的位置,求不同等级的棋子各有多少个。左下方包含正下和正左。说明(0, 0) 坐标的位置在左下角。

输入格式


第一行一个整数  N  ( 1 <= N <= 100000 )

接下来  N  行,一行两个整数  X,Y  ( 0 <= X, Y < 32333 ),表示坐标。

数据保证坐标先按  Y  排序,再按  X  排序。

输出格式


 N  行,每行一个整数,从  0  到  N-1  等级的棋子数量。

样例

5
1 1
5 1
7 1
3 3
5 5
1
2
1
1
0