AT_indeednow_2015_finalb_b How are you?

Indeed 社有 $N$ 名员工。第 $i$ 位员工（$1 \leq i \leq N$）在时刻 $S_i$ 上班，在时刻 $T_i$ 下班。每位员工会对在自己在办公室期间上班的员工说一句 "How are you?"。也就是说，当且仅当 $S_i < S_j < T_i$ 时，第 $i$ 位员工会对第 $j$ 位员工说 "How are you?"。 请你计算每位员工分别对多少人说了 "How are you?"。

输入通过标准输入给出。 > $N$ > $S_1\ T_1$ > $S_2\ T_2$ > $\vdots$ > $S_N\ T_N$ - 第 $1$ 行为一个整数 $N\ (1 \leq N \leq 10^5)$，表示员工人数。 - 接下来的 $N$ 行，每行包含两个用空格分隔的整数 $S_i,\ T_i\ (1 \leq S_i < T_i \leq 2N)$，表示第 $i$ 位员工在时刻 $S_i$ 上班，在时刻 $T_i$ 下班。 - 保证所有的 $S_1,\ldots,S_N,T_1,\ldots,T_N$ 均互不相同。

输出共 $N$ 行。第 $i$ 行输出一个整数，表示第 $i$ 位员工对多少人说了 "How are you?"。输出末尾需换行。

## 部分分 本题设有部分分。 - 若能通过 $N \leq 2000$ 的数据集 $1$，可获得 $30$ 分。 - 若能通过所有测试点，可获得额外 $70$ 分。 ## 样例解释 1 在本输入样例中： - 员工 $1$ 对员工 $2$、员工 $3$ 和员工 $4$ 说了 "How are you?"。 - 员工 $2$ 对员工 $3$ 说了 "How are you?"。 - 员工 $3$ 对员工 $4$ 说了 "How are you?"。 - 员工 $4$ 没有对任何人说 "How are you?"。 由 ChatGPT 4.1 翻译