SP5298 INTERVA2 - Interval Challenge

题目描述

给定 $N$ 个区间,区间 $m$ 用 $[A_{m}, B_{m}]$ 来表示。 现给出区间覆盖的定义为:对于两个区间 $S$ 和 $T$,如果 $A_{T} \le A_{S}$ 和 $B_{S} \le B_{T} $,我们说 $S$ 被 $T$ 覆盖。 求对于每个区间,有多少个区间可以覆盖它而不被它覆盖?

输入格式

多组测试。 每组测试第一行为 $N$ ($ 1 \le N \le 2e5$),下面 $N$ 行表示 $A_{i}$ 和 $B_{i}$

输出格式

对于每组测试,输出一行,其中包含 $N$ 个整数,其中第 $i$ 个整数指定可以覆盖但不被它覆盖的区间数。