/*
题目描述草地上有一群牛数量为N(1<=N<=100000)
分别从1到N编号。现在有一个矩形草场长度为S(0<=S<=100000)
每头牛都有自己的食草领地领地宽与草场相同这样从草场长的一侧来看
每头牛相当于都有一个左右食草区间[L,R](0<=L<R<=100000)。
规定如果牛i的区间完全包含牛j的区间即Li<=Lj,Ri>=Rj,(Ri-Li)>(Rj-Lj)就说牛i比牛j强壮。
输入多组测试数据每次输入第一行一个n表示牛的个数接下来n行
每行两个数lr分别表示当前牛的左右食草区间。
当n为0时输入结束。 输出每组输出只占一行n个数中间用空格分开
分别表示比编号为1到N的牛强壮的牛的个数。
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100002;
int n,A[maxn],c[maxn];
struct node
{
int s,e,id;
}p[maxn];
int cmp(node a ,node b)
{
if(a.e!=b.e)return a.e>b.e;
return a.s<=b.s;
}
int lowbit(int i)
{
return (i&(-i));
}
void add(int i,int d)
{
while(i<=maxn)
{
c[i]+=d;
i+=lowbit(i);
}
return ;
}
int sum(int i)
{
int ret=0;
while(i)
{
ret+=c[i];
i-=lowbit(i);
}
return ret;
}
int main()
{
while(scanf("%d",&n),n)
{
int i,j;
memset(A,0,sizeof(A));
memset(c,0,sizeof(c));
for(i=1;i<=n;i++)
{
scanf("%d%d",&p[i].s,&p[i].e);
p[i].s++,p[i].e++,p[i].id=i;
}
sort(p+1,p+n+1,cmp);
A[p[1].id]=0;
add(p[1].s,1);
for(i=2;i<=n;i++)
{
if(p[i].s==p[i-1].s&&p[i].e==p[i-1].e)A[p[i].id]=A[p[i-1].id];
else A[p[i].id]=sum(p[i].s);
add(p[i].s,1);
}
printf("%d",A[1]);
for(i=2;i<=n;i++)
printf(" %d",A[i]);
printf("\n");
}
return 0;
}