#include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 #include<queue>

 #include<cstdlib>

 #define maxn 15005

 using namespace std;

 struct edge{

     int l,r,sum;

 }e[maxn*];

 int n,maxy,ans[]; 

 struct point{

     int x,y;

 }f[maxn*];

 int comp(point a,point b)

 {

     return (a.x==b.x)?(a.y<b.y):(a.x<b.x);

 }

 void build(int l,int r,int pos)

 {

     e[pos].sum=;e[pos].l=l;e[pos].r=r;

     if(l!=r)

     {

         int mid=(l+r)/;

         build(l,mid,pos*);

         build(mid+,r,pos*+);

     }

 }

 void change(int l,int r,int pos)

 {//将那些纵坐标大于等于l的处理

     if(e[pos].l==l&&e[pos].r==r)

     {

         e[pos].sum++;

         return;

     }

     if(e[pos].l==e[pos].r)return;

     int mid=(e[pos].l+e[pos].r)/;

     if(mid>=r)

     {

         change(l,r,pos*);

     }else{

         if(mid<l)change(l,r,pos*+);

         else{

             change(l,mid,pos*);

             change(mid+,r,pos*+);

         }

     }

 } 

 int query(int po,int pos)

 {

     if(e[pos].l==e[pos].r)return e[pos].sum;

     int mid=(e[pos].l+e[pos].r)/;

     if(po<=mid){

         return e[pos].sum+query(po,pos*);

     }else return e[pos].sum+query(po,pos*+);

 }

 int main()

 {

     scanf("%d",&n);

     for(int i=;i<=n-;i++)

     {

         int a,b;

         scanf("%d%d",&a,&b);

         f[i].x=a;f[i].y=b;

         maxy=max(maxy,b);

     }

     sort(f,f+n,comp);//首先让x坐标排个序，接下来加点就只用在y坐标上进行处理

     build(,,);

     for(int i=;i<=n-;i++)

     {

         ans[query(f[i].y,)]++; //查看在哪一个答案区间

         change(f[i].y,,);//i点加进来后，需要加1的点区间

     }

     for(int i=;i<n;i++)

     {

         printf("%d\n",ans[i]);

     }

 }