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$。