题目描述
有 N 种豆子,第 i 种豆子的美味度是 ai,颜色是 ci豆子是混合的,只能通过颜色来区分。
每一种颜色都有一个美味度最小的豆子,你需要求出这里面最大的美味度。
样例 1解释:
这里有两个颜色是 1 的豆子,美味度是 100,40,最小美味度为 40。
还有两个颜色是 5,美味度是 20,30,最小美味度为 20。
最后取max(20,40)=40,所以答案为 40。
数据范围:1⩽N⩽2×105,1⩽Ai⩽109,1⩽Ci⩽109输入数据全部都是整数。
提示
样例2:
输入:
10
68 3
17 2
99 2
92 4
82 4
10 3
100 2
78 1
3 1
35 4
输出:
35