#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,int> pli;
typedef pair<int,int> pii;
typedef unsigned long long ull;
bool memBeg;
template<typename T> void chkmin(T &x,T y) {if(x>y) x=y;}
template<typename T> void chkmax(T &x,T y) {if(x<y) x=y;}
constexpr int mod=1e9+7;
void inc(int &x,int y) {x+=y; x-=(x>=mod)*mod;}
void dec(int &x,int y) {x-=y; x+=(x<0)*mod;}
constexpr int add(int x,int y) {return (x+y>=mod)?x+y-mod:x+y;}
constexpr int sub(int x,int y) {return (x<y)?x-y+mod:x-y;}
constexpr int quick_pow(int x,int times) {
    int ret=1;
    for(;times;times>>=1,x=1ll*x*x%mod) {
        if(times&1) ret=1ll*ret*x%mod;
    }
    return ret;
}
constexpr int maxn=4e5+5;
int n,l[maxn],r[maxn],a[maxn],pmx[maxn],smn[maxn],rpre[maxn],lsuf[maxn];
pli pre[maxn],suf[maxn];
ll ret[maxn];
bool memEn;
void fl() {
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}
int main() {
    fprintf(stderr,"%.24lf\n",fabs(&memEn-&memBeg)/1024.0/1024.0);
    // fl();
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        scanf("%d%d",&l[i],&r[i]);
        a[l[i]]=a[r[i]]=i;
    }
    for(int i=1;i<=2*n;i++) pmx[i]=max(pmx[i-1],r[a[i]]);
    smn[2*n+1]=2*n+1;
    for(int i=2*n;i>=1;i--) smn[i]=min(smn[i+1],l[a[i]]);
    for(int i=1;i<=2*n;i++) rpre[i]=rpre[i-1]+(l[a[i]]==i);
    for(int i=2*n;i>=1;i--) lsuf[i]=lsuf[i+1]+(r[a[i]]==i);
    for(int i=2*n;i>=1;i--) {
        if(pmx[i]<=i);
        else {
            suf[i]=suf[pmx[i]];
            suf[i].second+=rpre[pmx[i]]-rpre[i];
            suf[i].first+=suf[i].second;
        }
        // printf("i = %d, suf = (%lld, %d)\n",i,suf[i].first,suf[i].second);
    }
    for(int i=1;i<=2*n;i++) {
        if(smn[i]>=i);
        else {
            pre[i]=pre[smn[i]];
            pre[i].second+=lsuf[smn[i]]-lsuf[i];
            pre[i].first+=pre[i].second;
        }
        // printf("i = %d, pre = (%lld, %d)\n",i,pre[i].first,pre[i].second);
    }
    for(int i=1;i<=n;i++) ret[i]+=suf[r[i]].first+pre[l[i]].first+n-1;
    for(int i=1;i<=n;i++) printf("%lld\n",ret[i]);
    return 0;
}