#405. 棋子等级
棋子等级
说明
坐标系平面上有好多棋子,每个整点上至多有一个棋子。
假定棋子的等级是左下方的棋子个数,现在给出若干棋子的位置,求不同等级的棋子各有多少个。左下方包含正下和正左。说明(0, 0) 坐标的位置在左下角。
输入格式
第一行一个整数 N ( 1 <= N <= 100000 )
接下来 N 行,一行两个整数 X,Y ( 0 <= X, Y < 100000 ),表示坐标。
数据保证坐标先按 Y 排序,再按 X 排序。
输出格式
N 行,每行一个整数,从 0 到 N-1 等级的棋子数量。
样例
5
1 1
5 1
7 1
3 3
5 5
1
2
1
1
0