#include <bits/stdc++.h>
using namespace std;
const int maxn=4e5+10;
#define int long long
int l[maxn],r[maxn],n;
int ans[maxn];
int f[maxn],g[maxn],h[maxn],sum[maxn];
int d[maxn];
void solve()
{
    memset(d,~0xcf,sizeof(d));
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++){
        d[r[i]]=l[i];
        sum[r[i]]++;
    }
    for(int i=1;i<=2*n;i++)sum[i]+=sum[i-1];
    for(int i=2*n;i>=1;i--)d[i]=min(d[i],d[i+1]);
    for(int i=1;i<=n*2;i++){
        if(d[i]>=i){
            g[i]=i;
            f[i]=h[i]=0;
        }
        else{
            g[i]=g[d[i]];
            h[i]=h[d[i]]+1;
            f[i]=f[d[i]]+sum[i-1];
        }
    }
    for(int i=1;i<=n;i++){
        int x=d[l[i]];
        ans[i]+=f[l[i]];
        ans[i]-=sum[g[x]-1]*(h[l[i]]+1);
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>l[i]>>r[i],ans[i]=n-1;
    solve();
    for(int i=1;i<=n;i++){
        l[i]=2*n+1-l[i];
        r[i]=2*n+1-r[i];
        swap(l[i],r[i]);
    }
    solve();
    for(int i=1;i<=n;i++)cout<<ans[i]<<"\n";
    return 0;
}