[ABC348] C - Colorful Beans

C - Colorful Beans

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 250 分

题面

有 种豆子，每种豆子各有一颗。第 种豆子的美味程度为 ，颜色为 。这些豆子被混合在一起，只能通过颜色区分。

你需要选择一种颜色的豆子，吃掉其中一颗。通过选择最优的颜色，使你吃到的豆子的最小可能美味程度最大化。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入:

输出

输出一个整数，表示你所吃到的豆子的最小可能美味程度的最大值。

---

输入样例 1

4
100 1
20 5
30 5
40 1

输出样例 1

40

注意到相同颜色的豆子之间无法区分。

你可以选择颜色为 或颜色为 的豆子。

• 颜色为 的豆子有两种，分别美味程度为 和 。因此，选择颜色为 时，最小可能美味程度为 。
• 颜色为 的豆子有两种，分别美味程度为 和 。因此，选择颜色为 时，最小可能美味程度为 。

为了最大化最小可能美味程度，你应选择颜色为 ，因此输出选择颜色为 时的最小可能美味程度: 。

---

输入样例 2

10
68 3
17 2
99 2
92 4
82 4
10 3
100 2
78 1
3 1
35 4

输出样例 2

35