AT_abc355_d [ABC355D] Intersecting Intervals
Description
[problemUrl]: https://atcoder.jp/contests/abc355/tasks/abc355_d
$ N $ 個の実数の区間が与えられます。$ i\,(1\ \leq\ i\ \leq\ N) $ 番目の区間は $ [l_i,r_i] $ です。$ i $ 番目の区間と $ j $ 番目の区間が共通部分を持つような組 $ (i,j)\,(1\leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ l_1 $ $ r_1 $ $ l_2 $ $ r_2 $ $ \vdots $ $ l_N $ $ r_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 5\ \times\ 10^5 $
- $ 0\ \leq\ l_i\