#include <bits/stdc++.h>
using namespace std;
set<pair<long long, int> > st;
int n;
long long l, r;
long long ans[2 * 100000 + 10];
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> l >> r;
    st.insert({l, i});
    st.insert({r + 1, -i});
  }
  int cnt = 0;
  while (st.size()) {
    auto m = *st.begin();
    st.erase(m);
    cnt += (m.second > 0 ? 1 : -1);
    ans[cnt] += (st.begin()->first - m.first);
  }
  for (int i = 1; i <= n; i++) cout << ans[i] << ' ';
  return 0;
}
