1 //坑爹的题，竟然已经按y,x排好序了,本想用二维树状数组。坑爹这题竟然ac了之后才有思路，首先按y排好序右安x值排好序了这样
 2 //只需要每输入一个算一个就行，因为y相同的不用解释，y不同的后输入的Y大于前面的，X值同样也大于他左边的。
 3 #include<cstdio>
 4 #include<iostream>
 5 #include<cstring>
 6 using namespace std;
 7 int A[32003];
 8 int lowbit(int x)
 9 {
10     return x&(-x);
11 }
12 void add(int idx)
13 {
14     for(int i=idx;i<=32003;i+=lowbit(i))
15     A[i]++;
16 }
17 int sum(int idx)
18 {
19     int s=0;
20     for(int i=idx;i>0;i-=lowbit(i))
21     s+=A[i];
22     return s;
23 }
24 int main()
25 {
26     int n,a,b,c,cnt,t;
27     int ans[32003];
28     while(scanf("%d",&n)!=EOF)
29     {
30         memset(A,0,sizeof(A));
31         memset(ans,0,sizeof(ans));
32         for(int i=1;i<=n;i++)
33         {
34             scanf("%d%d",&a,&b);
35             add(a+1);
36             ans[sum(a+1)]++;
37             
38         }
39         for(int i=1;i<=n;i++)
40         printf("%d\n",ans[i]);
41     }
42     return 0;
43 }