← 返回题单

题单练习贪心

← 上一题下一题 →

A5430 | $Exams$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

学生进行期末考试，每个考试时间在$a_i$，Valera和老师约定提前于时间$b_i$进行考试，要求所有考试按照$a_i$的顺序，求Valera最早哪个时间可以结束考试。

输入格式

第一行一个整数，考试数目$n$。接下来 $n+1$行每行两个整数代表$a_i$和$b_i$。

输出格式

一个整数，代表最小结束时间。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出