3239: [2021合肥市]小 C 的工作(work)
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小 C 不喜欢上班。他的老板又给小 C 安排了 n 项任务。老板担心小 C 在公司里不干活儿，于是给每一项任务安排了一个最迟动工时间 ti ，当超过时间 ti 时（不包括 ti这个时间点），如果小 C 仍未动工，就会被扣薪。小 C 可以选择在 ti 时刻之前或者恰好在 ti 时刻办这项任务，一旦选择开始办，就必须连续不断、且时长达到 li 才能完成这项任务。
在任意时刻下，小 C 最多只能做一项任务。小 C 很懒，他想合理安排任务顺序，使得开始办第一项任务的时间尽可能地迟，并且不会被扣薪。请你告诉他最迟的时间。
注意开始时间可能为负数。
输入
第一行一个正整数 n，表示任务个数；
接下来 n 行，每行两个整数 ti 和 li ，表示每项任务最迟动工时间以及完成任务所需的工作时长。
输出
仅一行一个数，表示最迟的工作时间。
样例输入 复制
2
1 4
2 2样例输出 复制
-1提示
【数据范围】
对于 10% 的数据：n = 2；
对于 30% 的数据：n ≤ 10；
对于 60% 的数据：n ≤ 5 × 103；
对于 100% 的数据：n ≤ 2 × 105，0 < li ,ti≤ 109。