POJ Stars 2352

#include <stdio.h>
#include <cstring>
int c[32001];
int s[15001];
inline int lowbit(int x)
{
    return x&(-x);
}
void update(int p,int d)
{
    for(int i=p; i<=32001; i+=lowbit(i))
        c[i]+=d;
}
int sum(int x)
{
    int ans=0;
    for(int i=x; i>0; i-=lowbit(i))
        ans+=c[i];
    return ans;
}
int main()
{
    int n,a,b;
    while(scanf("%d",&n)==1)
    {
        memset(s,0,sizeof(s));
        memset(c,0,sizeof(c));
        for(int i=0; i<n; i++)
        {
           scanf("%d%d",&a,&b);
           update(a+1,1);
           s[sum(a+1)]++;
        }
        for(int i=1;i<=n;i++)
        printf("%d\n",s[i]);
    }
    return 0;
}