分数: 300 点
问题陈述
有 N 点编号 1 通过 N 在二维平面上。点 i (1\le i\le N) 有坐标 (X_i,Y_i)。在此,可以保证 X 和 Y 是每个排列 (1,2,\ldots,N).
查找值的数量 i 使得边长平行于矩形的内部(不包括边界) x- 轴和 y- 轴,具有左下顶点 (0,0) 和右上顶点 (X_i,Y_i),不包含任何 N 点编号 1 通过 N.
约束
- 1\le N\le 3\times 10^5
- 1\le X_i,Y_i\le N
- X 和 Y 是每个排列 (1,2,\ldots,N).
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N X_1 Y_1 X_2 Y_2 \vdots X_N Y_N
输出
输出答案。
示例输入 1
3 2 1 1 3 3 2
示例输出 1
2
两个值 i=1,2 满足条件。
对于 i=3,边平行于矩形的内部(不包括边界) x- 轴,具有左下顶点 (0,0) 和右上顶点 (3,2),包含点 1.
示例输入 2
5 1 1 4 2 2 3 5 5 3 4
示例输出 2
1
示例输入 3
7 3 4 6 1 5 5 2 7 7 2 1 3 4 6
示例输出 3
2