版权声明：署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN D - Intersecting Intervals
Time Limit: 3 sec / Memory Limit: 1024 MB
分数: 400 分
题面
给定 个实数区间。第 个 区间为 。找到满足第 和第 个区间（）相交的组合数 。
限制条件
输入
从标准输入中以以下格式给出：
输出
输出答案。
输入样例 1
3
1 5
7 8
3 7
输出样例 1
2
给定区间为 。其中，第 和第 个区间相交，以及第 和第 个区间相交，因此答案为 。
输入样例 2
3
3 4
2 5
1 6
输出样例 2
3
输入样例 3
2
1 2
3 4
输出样例 3
0