#include<bits/stdc++.h>
using namespace std;
int n;
int a,b;
const int maxn=1e5+5;
int c[maxn];
void add(int p,int x){
while(p<=n) c[p]+=x,p+=p&-p;
}
int ask(int p){
int res=0;
while(p) res+=c[p],p-=p&-p;
return res;
}
int main()
{
int i,s[maxn];
while(cin>>n){
if(n==0) break;
memset(c,0,sizeof(c));
for(i=1;i<=n;i++){
cin>>a>>b;
//求从a到b气球的涂色次数
add(a,1);//从a开始一直到n,每个都+1;
add(b+1,-1);//从b开始一直到n,每个-1;
}
for(int i=1;i<n;i++){
cout<<ask(i)<<" ";
}
cout<<ask(n)<<endl;
}
return 0;
}
09-17