题目描述
给定 $n$ 个数轴上的闭区间，请统计有多少对区间的交集不是空集。
输入
第一行：一个整数 $n$；
接下来 $n$ 行：每行两个整数 $a_i$ 与 $b_i$，表示一个闭区间的左端点与右端点。
输出
单个整数：表示有多少对区间的交集不是空集。
样例输入输出
提示
+ 对于 $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$；
样例2说明:两个闭区间的交可能只有一个数字，在这种情况下，也是符合非空要求的。