← 返回题目列表

AtCoder · chokudai_S002_k

K. 类型数量 β

中文机器翻译题面 查看原题

配点 : 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