hdu1556

#include <stdio.h>
const int maxn=100007;
int add[maxn<<2];
int ql,qr;
int shu[maxn];
void update(int o,int l,int r){
if(ql<=l&&r<=qr) add[o]+=1;
else{
int m=l+(r-l)/2;
int lc=o*2,rc=o*2+1;
if(ql<=m) update(lc,l,m);
if(qr>m) update(rc,m+1,r);
}
}
void query(int o,int l,int r,int add1){
if(l==r){
shu[l]=add1+add[o];
}
else{
int m=l+(r-l)/2;
int lc=o*2,rc=o*2+1;
query(lc,l,m,add1+add[o]);
query(rc,m+1,r,add1+add[o]);
}
}
int main(){
int n;
while(scanf("%d",&n)==1&&n)
{
for(int i=1;i<=4*n;i++)
add[i]=0;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&ql,&qr);
update(1,1,n);
}
query(1,1,n,0);
for(int i=1;i<=n;i++)
if(i!=n) printf("%d ",shu[i]);
else printf("%d",shu[i]);
printf("\n");
}
return 0;
}