> #include<cstdio>
> #include<cstring>
> #include<cstdlib>
> #include<cmath>
> #include<string>
> #include<iostream>
> #include<algorithm>
> using namespace std;
> //hzoi_hexing 原创
> #define N 150000
> int x,y;
> int c[N];
> int s[N];
> int n;
> inline int lowbit(int x){
> 	return x & (-x);
> }
> 
> void insert(int x,int z){
> 	for (int i = x; i <= 60000; i+=lowbit(i)){
> 		c[i]+=z;
> 	}
> 	return;
> }
> int ask(int x){
> 	int ans = 0;
> 	for (int i = x; i>0; i -= lowbit(i)) ans += c[i];
> 	return ans;
> }
> 
> int main(){ 
> 	int x,y;
> 	scanf("%d",&n);
> 	for (int i = 1; i<=n; i++){
> 		scanf("%d%d",&x,&y);
> 		++x;
> 		insert(x,1);
> 		s[ask(x)-1]++;
> 	}
> 	for (int i = 0; i <n; i++)
> 		printf("%d\n",s[i]);
> 	return 0;
> }