#include <bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;
int avi[N];
void update(int x, int v) {
  while (x < N) {
    avi[x] += v;
    x += x & -x;
  }
}
int query(int x) {
  int ans = 0;
  while (x > 0) {
    ans += avi[x];
    x -= x & -x;
  }
  return ans;
}
bool cmp(pair<pair<int, int>, int> &a, pair<pair<int, int>, int> &b) {
  return a.first.second < b.first.second;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  vector<pair<pair<int, int>, int>> seg(n);
  vector<int> coord(2 * n);
  for (int i = 0; i < n; i++) {
    cin >> coord[2 * i] >> coord[2 * i + 1];
    seg[i] = {{coord[2 * i], coord[2 * i + 1]}, i};
  }
  sort(coord.begin(), coord.end());
  for (int i = 0; i < n; i++) {
    seg[i].first.first =
        lower_bound(coord.begin(), coord.end(), seg[i].first.first) -
        coord.begin() + 1;
    seg[i].first.second =
        lower_bound(coord.begin(), coord.end(), seg[i].first.second) -
        coord.begin() + 1;
  }
  sort(seg.begin(), seg.end(), cmp);
  vector<int> ans(n);
  for (int i = 0; i < n; i++) {
    auto cur = seg[i];
    int q = i - query(cur.first.first);
    update(cur.first.first, 1);
    ans[cur.second] = q;
  }
  for (auto x : ans) cout << x << endl;
  return 0;
}
