[SGU512] Friendly Points

题目描述

平面上有 $n$ 个两两不同的点。

如果对于两个点 $p,q$ ，存在一个边平行于坐标轴的矩形，使得这个矩形包含 $p,q$ ，并且不包含给定点集中的任何其他点，那么称 $p,q$ 是一对“朋友”。点位于矩形内部或边界上都视为被矩形包含。

求点集中有多少对朋友。

第一行包含一个整数 $n$ ， $1\le n\le100000$ 。

接下来 $n$ 行，每行包含两个整数 $x_i,y_i$ ，表示一个点的坐标。所有点两两不同，且 $|x_i|,|y_i|\le10^9$ 。

输出一个整数，表示朋友点对的数量。