高级天翼
题目链接： 酷町堂：7163
7163 小C的工作（work）
经验值：1600 时间限制：1000毫秒 内存限制：512MB
2021初中合肥市赛
不许抄袭，一旦发现，直接清空经验！
题目描述 Description
小C不喜欢上班。他的老板又给小C安排了n项任务。老板担心小C在公司里不干活儿，于是给每一项任务安排了一个最迟动工时间ti，当超过ti时（不包括ti这个时间点），如果小C仍未动工，就会被扣薪。小C可以选择在ti时刻之前或者恰好在ti时刻办这项任务，一旦选择开始办，就必须连续不断、且时长达到li才能完成这项任务。
在任意时刻下，小C最多只能做一项任务。小C很懒，他想合理安排任务顺序，使得开始办第一项任务的时间尽可能地迟，并且不会被扣薪。请你告诉他最迟的时间。
注意开始时间可能为负数。
输入描述 Input Description
从文件work.in中读取数据。
第一行一个正整数n，表示任务个数；
接下来n行，每行两个整数ti和li，表示每项任务最迟动工时间以及完成任务所需的工作时长。
输出描述 Output Description
输出到文件work.out中。
仅一行一个数，表示最迟的工作时间。
样例输入 Sample Input
样例1： 2 1 4 2 2 样例2： 5 2 5 3 3 7 4 8 2 10 1
样例输出 Sample Output
样例1： -1 样例1解释： 按照2、1的任务顺序，工作的时间区间为[-1，1][1，5]。显然开始工作的时间不能迟于时刻-1。 样例2： -4 样例2解释： 按照2、1、5、4、3的任务顺序，工作的时间区间为[-4，-1][-1，4][4，5][5，7][7，11]。
数据范围及提示 Data Size & Hint
对于10%的数据：n=2；
对于30%的数据：n≤10；
对于60%的数据：n≤5×103；
对于100%的数据：n≤2×105，0<li，ti≤109；
修练者
这道题是市赛题，有难度，建议不会不要做。
新手天翼
有点难度
新手启示者
我爱挖坟！！！
中级光能
TM
中级天翼
虽然我会被指控挖坟，成为被告
可是我有权保持沉默（bi~）是楼上人挖的
but我真的很想说一句,哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
xswl哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
楼主的头像是The故的头像嗯啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
楼主一定经常在花果山点外卖吧啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
高级光能
https://www.luogu.com.cn/paste/4tdikl1q
初级守护
资深光能
不是我挖的~
