题目描述

给定 $n$ 个数轴上的闭区间，请统计有多少对区间的交集不是空集。

输入格式

第一行：一个整数 $n$； 接下来 $n$ 行：每行两个整数 $a_i$ 与 $b_i$，表示一个闭区间的左端点与右端点。

输出格式

单个整数：表示有多少对区间的交集不是空集。

3
1 10
1 4 
5 12

2

2
1 2
2 3

1

样例解释 2

两个闭区间的交可能只有一个数字，在这种情况下，也是符合非空要求的。

5
1 10
3 4 
6 8
2 9
7 7

8

数据范围

• 对于 $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$；