3443: 区间交集（二）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：11
题目描述
给定 \( n \) 个数轴上的闭区间，请统计有多少对区间的交集不是空集。
输入
第一行：一个整数 \( n \)，表示区间的数量。
接下来 \( n \) 行：每行两个整数 \( a_i \) 与 \( b_i \)，表示一个闭区间的左端点与右端点。
输出
单个整数：表示有多少对区间的交集不是空集。
样例输入 复制
3
1 10
1 4
5 12样例输出 复制
2提示
对于 30% 的数据，\( 1 \leq n \leq 5,000 \)；
对于 60% 的数据，\( 1 \leq n \leq 20,000 \)；
对于 100% 的数据，\( 1 \leq n \leq 300,000 \)；
\( 1 \leq a_i \leq b_i \leq 1,000,000 \)。