AT_acl1_a Reachable Towns

在二维平面上有 $N$ 个城市。第 $i$ 个城市的坐标为 $(x_i,\ y_i)$。其中，$(x_1,\ x_2,\ \dots,\ x_N)$ 和 $(y_1,\ y_2,\ \dots,\ y_N)$ 都是 $(1,\ 2,\ \dots,\ N)$ 的一个排列。 对于每个 $k = 1, 2, \dots, N$，请回答以下问题。 rng 先生现在在第 $k$ 个城市。rng 先生可以任意次移动到“$x$、$y$ 坐标都比当前城市小”的城市，或者“$x$、$y$ 坐标都比当前城市大”的城市。rng 先生能够到达的城市有多少种？（包括城市 $k$ 本身。）

> $N$ $x_1$ $y_1$ $x_2$ $y_2$ $\cdots$ $x_N$ $y_N$

输出 $N$ 行。第 $i$ 行输出 $k = i$ 时的答案。

### 约束条件 - $1 \leq N \leq 200,\!000$ - $(x_1,\ x_2,\ \dots,\ x_N)$ 是 $(1,\ 2,\ \dots,\ N)$ 的一个排列 - $(y_1,\ y_2,\ \dots,\ y_N)$ 是 $(1,\ 2,\ \dots,\ N)$ 的一个排列 - 输入的所有数均为整数 ### 样例解释 1 从城市 $3$ 可以移动到城市 $4$，反之亦然，从城市 $4$ 也可以移动到城市 $3$。 由 ChatGPT 4.1 翻译