题目描述

给出 $N$（$1\le N\le 2\times10^5$）个区间，第 $s$ 个的范围是 $[A_s,B_s]$（$A_s,B_s$ 是 int 范围内的整数）。定义区间 $s$ 被 $t$ 包含当且仅当 $A_t\le A_s$ 且 $B_s\le B_t$。

问对于每个区间 %$s$，有多少区间包含 $s$ 且不被 $s$ 包含。

输入格式

多组数据。 对于每组数据：

• 第一行一个数 $N$。
• 接下来 $N$ 行，每行两个数表示 $A_i,B_i$。

输出格式

对于每组数据，输出一行 $N$ 个数，第 $i$ 个数表示对于第 $i$ 个区间的答案，空格隔开。

输入输出样例

输入 #1

3
0 1
-1 2
-2 3

2
0 1
0 1

输出 #1

2 1 0
0 0

## 题目描述

给出 $N$（$1\le N\le 2\times10^5$）个区间，第 $s$ 个的范围是 $[A_s,B_s]$（$A_s,B_s$ 是 `int` 范围内的整数）。定义区间 $s$ 被 $t$ 包含当且仅当 $A_t\le A_s$ 且 $B_s\le B_t$。

问对于每个区间 %$s$，有多少区间包含 $s$ 且不被 $s$ 包含。

## 输入格式

**多组数据。** 对于每组数据：
- 第一行一个数 $N$。
- 接下来 $N$ 行，每行两个数表示 $A_i,B_i$。

## 输出格式

对于每组数据，输出一行 $N$
 个数，第 $i$ 个数表示对于第 $i$ 个区间的答案，空格隔开。
 
## 输入输出样例

### 输入 \#1

```plain
3
0 1
-1 2
-2 3

2
0 1
0 1
```

### 输出 \#1

```plain
2 1 0
0 0
```

因为看到输入输出挂了就去原题面搞了一份.