题目描述

JOI村有一片荒地，上面竖着$N$个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：

• 田地的形状是边平行于坐标轴的长方形；
• 左下角和右上角各有一个稻草人；
• 田地的内部(不包括边界)没有稻草人。

给出每个稻草人的坐标，请你求出有多少遵从启示的田地的个数。

输入格式

第一行一个正整数$N$，代表稻草人的个数。接下来$N$行，第$i$行($1 \leq i \leq N$)包含$2$个由空格分隔的整数$X_i$和$Y_i$，表示第$i$个稻草人的坐标。

输出格式

输出一行一个正整数，代表遵从启示的田地的个数

4
0 0
2 2
3 4
4 3

3

数据范围

$1 \leq N \leq 2 \times 10^5$
$0 \leq X_i \leq 10^9$ ($1 \leq i \leq N$)
$0 \leq Y_i \leq 10^9$ ($1 \leq i \leq N$)
$X_i$ ($1 \leq i \leq N$)互不相同。
$Y_i$ ($1 \leq i \leq N$)互不相同。

题目来源

JOI 2013~2014 春季training合宿 竞技3 By PoPoQQQ