Star HDU1541

#include<bits/stdc++.h>
using namespace std;
#define N 32050
int c[N];
int ans[N];
int lowbit(int i)
{
    return i&-i;
}
void update(int x,int v)
{
    for(int i=x;i<N;i+=lowbit(i))
        c[i]+=v;
   return ;
}
int sum(int x)
{
    int ans=0;
    for(int i=x;i>0;i-=lowbit(i))
           ans+=c[i];
    return ans;
}
int main()
{
    int k;
    while(scanf("%d",&k)==1)
    {
        memset(c,0,sizeof(c));
        memset(ans,0,sizeof(ans));
     for(int i=1;i<=k;i++)
     {
         int a,b;
         scanf("%d%d",&a,&b);
         a++;
         ans[  sum(a) ]++;
         update(a,1);
     }
     for(int i=0;i<k;i++)
        printf("%d\n",ans[i]);
    }
}