HDU 1556 Color the ball

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;

#define rep(i,j,k) for(int i = j; i <= k; i++ )
#define Rrep(i,j,k) for(int i = j; i >= k; i-- )
#define Clean(x,y) memset(x,y,sizeof(x))
const int maxn = 100008;

int n;
int sum[maxn];

int lowbit(int x)
{
return x&(-x);
}
int query(int x)
{
int ans = 0;
while( x )
{
ans += sum[x];
x-=lowbit(x);
}
return ans;
}
void add(int x,int k)
{
while( x<=n )
{
sum[x]+=k;
x+=lowbit(x);
}
}

int main()
{
while(cin>>n)
{
if ( !n ) break;
Clean(sum,0);
int a,b;
rep(i,1,n)
{
scanf("%d %d",&a,&b);
add(a,1);
add(b+1,-1);
}
rep(i,1,n) printf("%d%c",query(i),(i==n?'\n':' ' ));
}
return 0;
}