#22. 123
123
问题描述
给定 个二元组 ,求解对于任意两个索引 ,满足 ,求解符合题目要求的索引对数量。
输入格式
第一行输入一个正整数 。
接下来 行,每行输入两个正整数,表示 。
输出格式
输出符合题目要求的索引对数量。
样例输入
4
1 1
1 3
2 3
3 2
样例输出
4
说明
样例如上图所示。
给定 n 个二元组 (xi,yi),求解对于任意两个索引 i,j,满足 (i<j,xi≤yi,xj≤yj),求解符合题目要求的索引对数量。
第一行输入一个正整数 n。(2≤n≤2×105)
接下来 n 行,每行输入两个正整数,表示 (xi,yi)。(1≤xi,yi≤109)
输出符合题目要求的索引对数量。
4
1 1
1 3
2 3
3 2
4
样例如上图所示。