// poj 2352 树状数组.cpp : 定义控制台应用程序的入口点。
//
//题目要求每个星星左下方的星星个数,输入时星星坐标已经按照y轴升序排,并且y轴一样时按x轴升序排
//所以可以用x轴坐标建立一维的树状数组,此时相当于求它前面小于它的坐标的个数。
//需要注意的是:x可能为0,所以为了避免造成死循环,将所有的x轴坐标+1
#include "stdafx.h"
#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 32010;
int cnt[MAXN];
int sum[MAXN];
int lowbit(int x)
{
return x&(-x);
}
void update(int x, int val)
{
for(int i=x; i<MAXN; i+=lowbit(i))
{
sum[i] += val;
}
}
int getSum(int x)
{
int s = 0;
for(int i=x; i>0; i-=lowbit(i))
{
s += sum[i];
}
return s;
}
int main()
{
int n;
int x,y;
while(cin>>n)
{
memset(sum,0,sizeof(sum));
memset(cnt,0,sizeof(cnt));
for(int i=0; i<n; i++)
{
scanf("%d%d",&x,&y);
cnt[getSum(x+1)]++; //x+1
update(x+1,1); //x+1
}
for(int i=0; i<n; i++)
{
cout<<cnt[i]<<endl;
}
}
return 0;
}