#include <iostream>

 #include <cstring>

 #include <cstdlib>

 #include <cstdio>

 #include <algorithm>

 #include <numeric>

 #include <cctype>

 #include <cmath>

 using namespace std;

 const int V =  + ;

 const int M =  + ;

 int C[V], res[M];

 int lowbit (int x) {

     return x & -x;

 }

 int sum (int x) {

     int ret = ;

     while (x > ) {

         ret += C[x]; x -= lowbit(x);

     }

     return ret;

 }

 void add (int x, int d) {

     while (x <= V) {

         C[x] += d; x += lowbit(x);

     }

 }

 int main () {

     int n, x, y;

     while (~scanf("%d", &n)) {

         memset(C, , sizeof(C));

         memset(res, , sizeof(res));

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

             scanf ("%d %d", &x, &y);

             res[sum(x + )] ++;

             add(x + , );

         }

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

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

         }

     }

     return ;

 }