平面上有 $$$n$$$ 个点,其中第 $$$i$$$ 位于 $$$(x_i, y_i)$$$。时风想要画一个奇怪的矩形区域并选取该区域中的所有点。
奇怪的区域由三条线包围,$$$x = l$$$、$$$y = a$$$ 和 $$$x = r$$$,分别作为其左侧、底部和右侧,其中 $$$l$$$、$$$r$$$ 和 $$$a$$$ 可以是满足 $$$l < r$$$ 的任何实数。该区域的上侧是无限的,您可以将其视为与无穷远 $$$x$$$ 轴平行的线。下图显示了一个奇怪的矩形区域。
点 $$$(x_i, y_i)$$$ 位于奇怪的矩形区域内当且仅当 $$$l < x_i < r$$$ 且 $$$y_i > a$$$。例如,在上图中,$$$p_1$$$ 在该区域内,而 $$$p_2$$$ 不在该区域内。
Tokitsukaze 想知道她可以通过选取一个奇怪的矩形区域中的所有点来获得多少个不同的非空集合,在该区域中,如果一组中至少存在一个点而另一组中不存在,我们认为两个集合是不同的。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2 \times 10^5$$$) — 平面上的点数。
接下来的 $$$n$$$ 行的第 $$$i$$$ 包含两个整数 $$$x_i$$$、$$$y_i$$$ ($$$1 \leq x_i, y_i \leq 10^9$$$) — 第 $$$i$$$ 个点的坐标。
所有点都是不同的。
输出
打印一个整数——她可以获得的不同非空点集的数量。
示例
输入 #1
3 1 1 1 2 1 3
输出 #1
3
输入 #2
3 1 1 2 1 3 1
输出 #2
6
输入 #3
4 2 1 2 2 3 1 3 2
输出 #3
6
注意
对于第一个示例,$$$k = 1, 2, 3$$$ 时恰好有一组具有 $$$k$$$ 点,因此总数为 $$$3$$$。
对于第二个示例,对于$$$k = 1, 2, 3$$$,具有$$$k$$$点的集合的数量分别为$$$3$$$、$$$2$$$、$$$1$$$,并且它们的总和为$$$6$$$。
对于第三个例子,如下图所示,有
- $$$2$$$ 集有一个点;
- $$$3$$$ 组有两个点;
- $$$1$$$ 套装有四个点。
因此,本例中不同非空集合的数量为 $$$2 + 3 + 0 + 1 = 6$$$。