问题 D：区间交集
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：5
题目描述
给定 $n$ 个数轴上的闭区间，请统计有多少对区间的交集不是空集
输入
第一行：一个整数 $n$
接下来 $n$ 行，每行两个以空格分隔的整数 $a_i,b_i$，表示一个闭区间的左端点与右端点
$1\le n\le 3\times 10^5; 1\le a_i\le b_i\le 10^6$
输出
单个整数：表示有多少对区间的交集不是空集。
样例输入-1 复制
3
1 10
1 4
5 12样例输出-1 复制
2