AT_chokudai_S002_k 種類数 β

有 $N$ 对整数。第 $i$ 对整数为 $(A_i,\ B_i)$。 すぬけ君打算从每一对中恰好选出一个整数。请问，所选出的 $N$ 个整数中，不同整数的最大种类数是多少？

输入以如下格式从标准输入给出。 > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$

输出すぬけ君所能选出的 $N$ 个整数中，不同整数的最大种类数。

## 限制条件 输入满足以下条件。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9$ - 输入的所有值均为整数 ## 样例解释 1 如果分别从每一对中选择 $58,58,20,425,48$，则可以选出 $4$ 种不同的整数。无法选出 $5$ 种或更多不同的整数。 由 ChatGPT 4.1 翻译