#include<stdio.h>
#include<string.h>
#define N 32005
int sum[N];
int lowbit (int k)
{
return k&(-k);
}
int add(int i, int v)
{
while(i<=N)
{
sum[i]+=v;
i+=lowbit(i);
}
return 0;
}
int getsum(int i)
{
int s = 0;
while(i>0){
s+=sum[i];
i-=lowbit(i);
}
return s;
}
int main()
{
int n, i, result[N], x, y;
memset(sum,0,sizeof(sum));
memset(result,0, sizeof(sum));
while(scanf("%d",&n)!=EOF){
for (i = 0; i < n; i++){
scanf("%d%d",&x,&y);
result[getsum(x+1)]++;
add((x+1),1);
}
for (i = 0; i < n; i++)
printf("%d\n",result[i]);
}
}
#include<string.h>
#define N 32005
int sum[N];
int lowbit (int k)
{
return k&(-k);
}
int add(int i, int v)
{
while(i<=N)
{
sum[i]+=v;
i+=lowbit(i);
}
return 0;
}
int getsum(int i)
{
int s = 0;
while(i>0){
s+=sum[i];
i-=lowbit(i);
}
return s;
}
int main()
{
int n, i, result[N], x, y;
memset(sum,0,sizeof(sum));
memset(result,0, sizeof(sum));
while(scanf("%d",&n)!=EOF){
for (i = 0; i < n; i++){
scanf("%d%d",&x,&y);
result[getsum(x+1)]++;
add((x+1),1);
}
for (i = 0; i < n; i++)
printf("%d\n",result[i]);
}
}