配点 : 600 点
問題文
一对整数是 有 N 对。i 第对整数是 (A_i, B_i) 。
Snuke 将从每对中拾取适量的数量。 1 我正在尝试一一选择整数。选择的 N 整数種類数的最大可能值是多少?
制約
输入满足以下条件。
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i,B_i \leq 10^9
- 所有输入值均为整数
入力
输入将以以下格式从标准输入给出。
N A_1 B_1 A_2 B_2 : A_N B_N
出力
Snuke 选择 打印 N 整数类型的最大可能数量。
入力例 1
5 58 48 58 58 20 19 58 425 48 425
出力例 1
4
每对 如果您选择 58,58,20,425,48 可以选择 4 整数类型。5 您不能选择多于一种类型的整数。
入力例 2
3 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
出力例 2
1