#include <iostream>
using namespace std;
const int N = 30005;
/*
经过分析,我们发现只要求以(0,0)为左下角,(x,y)为右下角的矩阵中星星个数就行了(二维前缀和)
由于本题星星个数还会增加,涉及到单点修改,所以我们就想到了树状数组的思想
因为本题的x,y是单调给出的,所以我们可以转化为一维树状数组的思想来做
只需要求出给出一个点x0的时候,x<=x0的点有多少个就行了,运用树状数组和的思想可以求出
由于本题求的是树状数组和=...?的元素各有几个,所以需要输入点时动态查找
*/
int level[N];
int tr[N]; //tr数组这里存储的是坐标x的点个数
int n;
int lowbit(int x)
{
return x & -x;
}
void add(int x)
{//add(x)表示在x位置上的点+1,多了一个点
for (int i = x;i < N;i += lowbit(i)) //n代表N个点,N代表最大值,由于x,y并不是<=n的,
//所以i<N而不是<n
{
tr[i]++;
}
}
int sum(int x)
{//由于这里左区间默认是0,所以sum不会给出左区间,只需要给出右区间就可以了
//sum(x)=(0,x]上所有点个数的总和
int res = 0;
for (int i = x;i;i -= lowbit(i))
{
res += tr[i]; //树状数组求和
}
return res;
}
int main()
{
ios::sync_with_stdio(false); //io加速
cin >> n;
for (int i = 1;i <= n;i++)
{
int x, y;
cin >> x >> y;
x++; //由于这里x可能是0,而我们0号位置是循环终止条件,所以x++
level[sum(x)]++; //sum(x)表示第i个星星的等级,level[]用来计数
add(x); //把x加入
}
for (int i = 0;i < n;i++) //最坏的情况是等级最大为n,所以i<n
cout << level[i]<<'\n'; //输出各个等级的点数
}