#include <bits/stdc++.h>
using namespace std ;
#define ft first
#define sd second
#define MAXN 400000
int ANS[MAXN],BIT[MAXN] ;
void update(int idx,int val=1){
while(idx<MAXN){
BIT[idx] += val ;
idx += (idx&-idx) ;
}
}
int query(int idx){
int s = 0;
while(idx){
s += BIT[idx] ;
idx -= (idx&-idx) ;
}
return s ;
}
int main(){
int N ;
scanf("%d",&N) ;
vector<pair<pair<int,int>,int> > A(N+1) ;
for(int i=1;i<=N;i++){
scanf("%d%d",&A[i].ft.ft,&A[i].ft.sd) ;
A[i].sd = i ;
}
sort(A.begin()+1,A.end()) ;
int i = 1 ;
while(i<=N){
pair<pair<int,int>,int > X ;
int idx ;
X = A[i] ;
idx = i ;
while(i<=N && X.ft.ft == A[i].ft.ft && X.ft.sd == A[i].ft.sd){
ANS[A[i].sd] = query(X.ft.sd) ;
i ++ ;
}
i = idx ;
while(i<=N && X.ft.ft == A[i].ft.ft && X.ft.sd == A[i].ft.sd){
update(X.ft.sd) ;
i ++ ;
}
}
for(int i=1;i<=N;i++)
printf("%d\n",ANS[i]) ;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQgOwoKI2RlZmluZSBmdCBmaXJzdAojZGVmaW5lIHNkIHNlY29uZAojZGVmaW5lIE1BWE4gNDAwMDAwCgppbnQgQU5TW01BWE5dLEJJVFtNQVhOXSA7Cgp2b2lkIHVwZGF0ZShpbnQgaWR4LGludCB2YWw9MSl7CgoJd2hpbGUoaWR4PE1BWE4pewoJCUJJVFtpZHhdICs9IHZhbCA7CgkJaWR4ICs9IChpZHgmLWlkeCkgOwoJfQp9CgppbnQgcXVlcnkoaW50IGlkeCl7CgoJaW50IHMgPSAwOwoJd2hpbGUoaWR4KXsKCQlzICs9IEJJVFtpZHhdIDsKCQlpZHggLT0gKGlkeCYtaWR4KSA7Cgl9CglyZXR1cm4gcyA7Cn0KaW50IG1haW4oKXsKCglpbnQgTiA7CglzY2FuZigiJWQiLCZOKSA7Cgl2ZWN0b3I8cGFpcjxwYWlyPGludCxpbnQ+LGludD4gPiBBKE4rMSkgOwoJZm9yKGludCBpPTE7aTw9TjtpKyspewoJCXNjYW5mKCIlZCVkIiwmQVtpXS5mdC5mdCwmQVtpXS5mdC5zZCkgOwoJCUFbaV0uc2QgPSBpIDsKCX0KCXNvcnQoQS5iZWdpbigpKzEsQS5lbmQoKSkgOwoKCWludCBpID0gMSA7Cgl3aGlsZShpPD1OKXsKCgkJcGFpcjxwYWlyPGludCxpbnQ+LGludCA+IFggOwoJCWludCBpZHggOyAKCQlYID0gQVtpXSA7CgkJaWR4ID0gaSA7CgkJd2hpbGUoaTw9TiAmJiBYLmZ0LmZ0ID09IEFbaV0uZnQuZnQgJiYgWC5mdC5zZCA9PSBBW2ldLmZ0LnNkKXsKCQkJQU5TW0FbaV0uc2RdID0gcXVlcnkoWC5mdC5zZCkgOwoJCQlpICsrIDsJCQoJCX0KCQlpID0gaWR4IDsKCQl3aGlsZShpPD1OICYmIFguZnQuZnQgPT0gQVtpXS5mdC5mdCAmJiBYLmZ0LnNkID09IEFbaV0uZnQuc2QpewoJCQl1cGRhdGUoWC5mdC5zZCkgOwoJCQlpICsrIDsKCQl9Cgl9Cglmb3IoaW50IGk9MTtpPD1OO2krKykKCQlwcmludGYoIiVkXG4iLEFOU1tpXSkgOwoJcmV0dXJuIDAgOwp9