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 翻译