3675. 孙伯符降临

【题目背景】

月黑风高的夜晚，小 $F$ 不禁想起，一件发生在 2 0 2 2 的 夏 天 的事情……

【题目描述】

拥有一座国际公司的小 $F$ 最近为了公司的安保问题而感到烦恼。公司周围出现了 $n$ 个怪兽，每个怪兽都有一个攻击值 $a_i$ 和防御值 $b_i$ ，小 $F$ 为了抵御这些怪兽，使用奇妙的咒语召唤出了孙伯符。

没错，孙伯符就是三国时期的名将孙策孙伯符，他上班的第一天，也为这些怪兽感到非常头疼，但是他很快就摸清了怪兽的制度。

对于第 $i$ 个怪兽，如果存在一个编号为 $j$ 的怪兽，使得 $a_i \geq a_j$ 且 $b_i \geq b_j$，（$a_j = a_i 且 b_i = b_j 且 i > j$时不是），那么怪兽 $j$ 为怪兽 $i$ 的“下属”。

在孙伯符知道了这件事情后，事情就变得好办了——擒贼先擒王，他只要打败某几个厉害的头领（即下属比较多的怪兽），其他怪兽就会乖乖投降。

但是，孙伯符发现怪兽的数量很多（$n \leq 100000$），所以他找到了你，希望你能给他提供每个怪兽有多少下属。

【输入格式】

第一行输入一个正整数 $n$ ，表示有 $n$ 个怪兽。

下面 $n$ 行每行输入两个正整数 $a_i, b_i$ 表示第 $i$ 个怪兽的攻击值和防御值。

【输出格式】

输出共 $n$ 行，每一行有一个整数，表示第 $i$ 个怪兽有多少下属。

【样例输入】

5
1 2
3 4
5 6
7 8
9 10

【样例输出】

0
1
2
3
4

【数据规模与约定】

对于前 $ 20 $% 的数据，$n \leq 50$；

对于前 $ 40 $% 的数据，$n \leq 1000$；

对于全部数据，$n \leq 100000; 0 \leq a_i, b_i \leq 1000000$。