相交的区间

题目描述

给定 $N$ 个实数区间。第 $i$ 个区间（$1 \le i \le N$）为 $[l_i, r_i]$。

求满足第 $i$ 个区间与第 $j$ 个区间相交的区间对 $(i, j)$（$1 \le i \lt j \le N$）的数量。

输入格式

输入按以下格式从标准输入给出：

$N$
$l_1$ $r_1$
$l_2$ $r_2$
$\vdots$
$l_N$ $r_N$

输出格式

输出答案。

样例

3
1 5
7 8
3 7

2

3
3 4
2 5
1 6

3

2
1 2
3 4

0

数据范围

• $2 \le N \le 5 \times 10^5$
• $0 \le l_i \lt r_i \le 10^9$
• 所有输入值均为整数