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\