数星星

星图是一种在平面上表示恒星位置的地图，每颗恒星都有它的笛卡尔坐标，我们定义恒星的等级为不高于它的恒星的数量，也就是不比它高且不在它右边的恒星数量。我们现在想知道恒星的等级情况。

例如，上图中1号恒星的等级为3（不比它高且不在它右边的恒星是2、3、4号恒星），2号和4号恒星的等级为1，5号恒星等级为2，3号恒星等级为0。

输入格式:
第一行输入一个整数N(i≤N≤15000)。随后的N行，每行有两个整数X和Y(0≤X,Y≤32000)，分别为恒星的坐标。一个坐标点上只有一颗恒星，且恒星按Y坐标升序排列，如果Y坐标相等则X坐标升序排列。

输出格式:
输出有N行，每行有一个整数。第1行整数是等级为0的恒星数量，第2行是等级为1的恒星数量，以此类推，最后一行为等级为N−1的恒星数量.

输入样例:
在这里给出一组输入。例如：

5
1 1
5 1
7 1
3 3
5 5

输出样例:
在这里给出相应的输出。例如：

1
2
1
1
0

#include <iostream>
#include <algorithm>
#include <cstdio>
#define lowbit(i) (i&(-i))
using namespace std;
const int maxn = 32000+5;
int c[maxn],ans[maxn];
void add_n(int m,int n)
{
	for(int i=m;i<=maxn;i+=lowbit(i)) 
	    c[i]+=n;
}
int get_sum(int m)
{
	int s=0;
	for(int i=m;i;i-=lowbit(i)) 
	    s+=c[i];
	return s;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		ans[get_sum(x+1)]++;
		add_n((x+1),1);
	}
	for(int i=0;i<n;i++) 
	    cout<<ans[i]<<endl;
	return 0;
}