#22. 123

123

问题描述

给定 nn 个二元组 (xi,yi)(x_i,y_i),求解对于任意两个索引 i,ji,j,满足 (i<j,xiyi,xjyj)(i<j,x_i\le y_i,x_j\le y_j),求解符合题目要求的索引对数量。

输入格式

第一行输入一个正整数 nn(2n2×105)(2\le n\le 2\times 10^5)

接下来 nn 行,每行输入两个正整数,表示 (xi,yi)(x_i,y_i)(1xi,yi109)(1\le x_i,y_i\le 10^9)

输出格式

输出符合题目要求的索引对数量。

样例输入

4
1 1
1 3
2 3
3 2

样例输出

4

说明

图片描述

样例如上图所示。