AT_abc291_d [ABC291D] Flip Cards

[problemUrl]: https://atcoder.jp/contests/abc291/tasks/abc291_d $ 1 $ から $ N $ までの番号がついた $ N $ 枚のカードが一列に並んでいて、各 $ i\ (1\leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

答えを整数として出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_i\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 裏返すカードの番号の集合を $ S $ とします。 例えば $ S=\{2,3\} $ を選ぶと、向いている面に書かれた数はカード $ 1 $ から順に $ 1,2,4 $ となるため条件を満たします。 一方 $ S=\{3\} $ を選ぶと、向いている面に書かれた数はカード $ 1 $ から順に $ 1,4,4 $ となり、カード $ 2 $ とカード $ 3 $ の数が一致するため条件を満たしません。 条件を満たす $ S $ は $ \{\},\{1\},\{2\},\{2,3\} $ の $ 4 $ 通りです。