0001

发布时间 2023-10-18 16:12:18作者: ikunhuaji

坤坤与李田所

喝水吃饭大学的小黑子曾出过这样一道题

坤坤是个24岁的大学生,他的老师李田所布置了 \(n\) 场考试,但考试的顺序被打乱了

第i场考试有一个 a[i] 和 b[i](\(a_i>b_i\)),分别为考试的截止日期和开始日期

坤坤是个很厉害的学生,他可以一天参加很多门考试

请你求出坤坤最早可以在哪天结束所有考试
(坤坤发现考试的日期有奇怪的地方)

输入

第一行给出一个整数 n (\(1 \le n \le 5000\))——李田所布置的考试数

剩下 n 行每行为两个整数 a[i] 和 b[i](\(1 \le b_i < a_i \le 25\))——第i场考试的截止和开始日期

输出

打印一个整数——坤坤最早结束考试的日期