3109: 区间交集（二）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
给定 �n 个数轴上的闭区间，请统计有多少对区间的交集不是空集。
输入
第一行：一个整数 �n；
接下来 �n 行：每行两个整数 ��ai 与 ��bi，表示一个闭区间的左端点与右端点。
接下来 �n 行：每行两个整数 ��ai 与 ��bi，表示一个闭区间的左端点与右端点。
- 对于 30%30% 的数据，1≤�≤5,0001≤n≤5,000；
- 对于 60%60% 的数据，1≤�≤20,0001≤n≤20,000；
- 对于 100%100% 的数据，1≤�≤300,0001≤n≤300,000；
- 1≤��≤��≤1,000,0001≤ai≤bi≤1,000,000；
输出
单个整数：表示有多少对区间的交集不是空集。
样例输入 复制
3
1 10
1 4
5 12样例输出 复制
2提示
样例2：
两个闭区间的交可能只有一个数字，在这种情况下，也是符合非空要求的。
样例3：
5
1 10
3 4
6 8
2 9
7 7
8
两个闭区间的交可能只有一个数字，在这种情况下，也是符合非空要求的。
样例3：
5
1 10
3 4
6 8
2 9
7 7
8