AT_abc355_d [ABC355D] Intersecting Intervals

题目描述

### 问题陈述 给你 $N(2 \leq N \leq 5 \times 10^5)$ 个实数区间。第 $i$ $(1 \leq i \leq N)$ 个区间是 $[l _ i, r _ i](0 \leq l_i < r_i \leq 10^9)$ 。求有多少对 $(i, j),(1 \leq i < j \leq N)$ 中,$i$ 和 $j$ 两个区间相交。

输入格式

第一行,一个整数 $N$。 第二到 $N+1$ 行,两个整数 $l_i$ $r_i$。

输出格式

一个整数,表示你的答案。

说明/提示

### 制約 - $ 2\ \leq\ N\ \leq\ 5\ \times\ 10^5 $ - $ 0\ \leq\ l_i\