AT_chokudai_S002_k 種類数 β
Description
[problemUrl]: https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_k
整数のペアが $ N $ 組あります。$ i $ 番目の整数のペアは $ (A_i,\ B_i) $ です。
すぬけ君は各ペアからちょうど $ 1 $ つずつ整数を選ぼうとしています。選ばれた $ N $ 個の整数の**種類数**として考えられる最大値はいくらでしょうか？
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
入力は以下の条件を満たす。
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i,B_i\ \leq\ 10^9 $
- 入力される値は全て整数
### Sample Explanation 1
各ペアからそれぞれ $ 58,58,20,425,48 $ を選ぶと $ 4 $ 種類の整数を選ぶことができます。$ 5 $ 種類以上の整数を選ぶことはできません。