数一数点的个数

给定平面直角坐标系中的N个点，每个点有个权值等于x坐标和y坐标均小于等于他的点的个数（不包括他自己）。


如上图所示，点1的权值为0，点2的权值为1，点3的权值为2，点4的权值为1，点5的权值为3（即点1、2和4的xy坐标均小于等于他）。
也就是说，权值为0的点有1个，权值为1的点有2个，权值为2的点有1个，权值为3的点有1个。
请你写一个程序计算每个权值有多少个点。

多组数据
每组第一行输入一个N(1<=N<=15000)表示点的个数。
然后N行每行有2个整数X和Y(0<=X,Y<=32000)表示一个点的坐标。
两个点不会再同一点上。
给定的点已经已经按照Y坐标升序，Y坐标相同则按照X坐标升序。

每个样例输出N行，每行一个数字。第一行的数字表示权值为0的点的个数，第一行输出权值为1的点的个数。依次类推，第N行输入权值为N-1的点的个数。