3223. [Codeforces] Round #573 (Div. 2) F

【题目描述】

平面上有n个点，其中第i个点位于（xi，yi）。 Tokitsukaze想绘制一个奇怪的矩形区域并选择该区域的所有点。

奇怪的区域由三条线包围，x = 1，y = a和x = r，分别为左侧，下侧和右侧，其中l，r和a可以是满足l<r的任何实数。河该区域的上侧是无限的，您可以将其视为与无穷远处的x轴平行的线。下图显示了一个奇怪的矩形区域。

当且仅当l <xi <r且yi> a时，点（xi，yi）在奇怪的矩形区域中。例如，在上图中，p1在区域中，而p2不在。

Tokitsukaze想要知道她可以通过挑选一个奇怪的矩形区域中的所有点来获得多少个不同的非空集，如果在一组中存在至少一个点而在另一组中不存在至少一个点，我们认为这两个组是不同的。

【输入格式】

第一行包含单个整数n（1≤n≤2×10^5） - 平面上的点数。

接下来的n行中的第i个包含两个整数xi，yi（0≤xi，yi<10^9） - 第i个点的坐标。

所有点都不同。

【输出格式】

一个整数 - Tokitsukaze可以获得的不同非空点集的数量。

【样例输入】

4
2 1
2 2
3 1
3 2

【样例输出】

6

【来源】

Codeforces Round #573 (Div. 2) F