← 返回题目列表

AtCoder · abc462_c

C. 未涵盖的点

中文机器翻译题面 查看原题

分数: 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