#include<bits/stdc++.h>
using namespace std;
const int N = 4e5 + 10;
#define ll long long
#define endl "\n"
struct node{
    int l, r, id;
} a[N];
int fa[N], n, m, l1[N], r1[N], num[N];
ll ans[N], val[N];
struct BIT{
    int c[N];
    void add(int x) {
        for(; x <= m; x += x & -x) c[x] ++;
    }
    int query(int x) {
        int ans = 0;
        for(; x; x -= x & -x) ans += c[x];
        return ans;
    }
    int query(int l, int r) {
        return query(r) - query(l - 1);
    }
}L, R;
int suml[N], sumr[N];
void work() {
    cin >> n;
    m = 2 * n;
    for(int i = 1; i <= n; i ++) {
        cin >> a[i].l >> a[i].r;
        a[i].id = i;
        l1[i] = a[i].l;
        r1[i] = a[i].r;
        R.add(a[i].r);
        L.add(a[i].l);
        suml[a[i].l]++;
        sumr[a[i].r] ++;
    }
    for(int i = 1; i <= n; i ++) {
        num[i] = n - R.query(1, l1[i]) - L.query(r1[i], m) - 1;
    }
    sort(a + 1, a + n + 1, [&](node x, node y) {
        if(x.l != y.l) return x.l < y.l;
        return x.r > y.r;
    });
    int maxnr = -1, F = 0;
    vector<node> b;
    for(int i = 1; i <= n; i ++) {
        if(maxnr < a[i].r) {
            F = a[i].id;
            b.push_back(a[i]);
            maxnr = a[i].r;
        }
        fa[a[i].id] = F;
    }
    ll sum = 0;
    int Num = 1;
    for(int i = 1; i <= n; i ++) ans[i] = n - 1;
    for(int i = 1; i < b.size(); i ++) {
        if(b[i - 1].r <= b[i].l) sum = 0, Num = b[i - 1].r + 1;
        int num1 = 0;
        for(int j = Num; j <= b[i].l; j ++) num1 += sumr[j];
        Num = b[i].l + 1;
        sum = sum + num1;
        sumr[b[i - 1].r] += num1;
        ans[b[i].id] += sum;
    }
    sum = 0;
    Num = m;
    for(int i = (int)(b.size()) - 2; i >= 0; i --) {
        if(b[i + 1].l >= b[i].r) sum = 0, Num = b[i + 1].l - 1;
        int num1 = 0;
        for(int j = b[i].r; j <= Num; j ++) num1 += suml[j];
        Num = b[i].r - 1;
        sum = sum + num1;
        suml[b[i + 1].l] += num1;
        ans[b[i].id] += sum;
    }
    for(int i = 1; i <= n; i ++) {
        val[i] = ans[fa[i]] + (num[fa[i]] - num[i]);
    }
    for(int i = 1; i <= n; i ++)
        cout << val[i] << endl;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int Case = 1;
    while(Case --) work();
    return 0;
}