AT_abc462_c [ABC462C] Not Covered Points
题目描述
在一个二维平面上有 $N$ 个点,这些点的编号为 $1$ 到 $N$。第 $i$ 个点的坐标为 $(X_i,Y_i)$。这里保证 $X$ 和 $Y$ 分别是 $(1,2,\ldots,N)$ 的一个排列。
请你求出有多少个 $i$ 满足:以 $(0,0)$ 为左下顶点、$(X_i,Y_i)$ 为右上顶点、边平行于 $x$ 轴与 $y$ 轴的矩形,其内部(不包括边界)不包含任何 $N$ 个点中的任意一个。
输入格式
输入以如下格式从标准输入读入:
> $N$
> $X_1\ Y_1$
> $X_2\ Y_2$
> $\vdots$
> $X_N\ Y_N$
输出格式
输出满足条件的 $i$ 的个数。
说明/提示
### 样例解释 1
有两个 $i=1,2$ 满足条件。
对于 $i=3$,以 $(0,0)$ 为左下顶点、$(3,2)$ 为右上顶点并且边平行于坐标轴的矩形的内部包含了点 $1$。
### 数据范围
- $1 \le N \le 3\times 10^5$
- $1 \le X_i, Y_i \le N$
- $X$ 和 $Y$ 分别是 $(1,2,\ldots,N)$ 的一个排列。
- 所有输入数据均为整数。
由 ChatGPT 5 翻译