AT_joisc2014_i かかし

题目描述

[problemUrl]: https://atcoder.jp/contests/joisc2014/tasks/joisc2014_i JOI 村有一片荒地,上面竖着 $N$ 个稻草人。任意两个稻草人的横坐标都不相同,任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI 村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: + 田地的形状是边平行于坐标轴的长方形; + 左下角和右上角各有一个稻草人; + 田地的内部(不包括边界)没有稻草人。 给出每个稻草人的坐标,请你求出有多少个满足条件的田地。

输入格式

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

输出格式

一行,一个整数,表示有多少个满足条件的田地。

说明/提示

$1 \le n \le 2 \times 10^5,0 \le X_i,Y_i \le 10^9$。 不存在 $i \ne j$,满足 $X_i=X_j$ 或 $Y_i=Y_j$。