CF479C Exams

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

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

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

### 样例解释 在第一个样例中，Valera 首先在第一天参加第二科的考试（老师记录的日期是3）。在接下来的一天，他参加第三科的考试（老师记录的日期是4），然后他参加第一科的考试（老师记录的日期是5）。因此，Valera 在第二天参加最后一次考试，记录的日期将按非递减顺序排列：$3,4,5$。 在第二个样例中，Valera 首先在第四天参加第三科的考试。然后他在第五天参加第二科的考试。之后在第六天，Valera 参加第一科的考试。 ### 数据规模 $n \le 5000$，$a_i$、$b_i$ 在 int 范围内。 样例解释由 Claude haiku 4.5 翻译。