P12686 [KOI 2022 Round 1] 面包
题目描述
KOI 面包在学习编程的学生中非常受欢迎。这种面包不仅美味,其中还包含许多对编程非常有帮助的提示,因此人气极高。
由于如此受欢迎,人们会在 KOI 面包一到店时就立刻抢购一空。要想买到 KOI 面包,必须在面包到达前就已经在店里等待,或者正好在面包到达的瞬间到达店铺。
现在有 $N$ 家店,每家店从当前位置出发所需的时间,以及 KOI 面包到达该店还剩下的时间都会给出。如果能在面包到达该店的瞬间或更早到达店铺,就能买到 KOI 面包;如果在面包到达之后才到达店铺,那就已经太晚了,面包已经售罄。
请编写一个程序,求出从现在开始,最早需要多少分钟后能买到 KOI 面包。如果无法买到 KOI 面包,则输出 $-1$。
输入格式
第一行给出店铺的数量 $N$。
接下来的 $N$ 行中,每行包含两个整数 $A$ 和 $B$,分别表示从当前位置到该店所需的时间,以及从当前时刻起该店面包还需的到达时间,两数以空格分隔。
输出格式
如果无法买到 KOI 面包,输出 $-1$。
如果可以买到 KOI 面包,输出从现在起到能买到面包的最短时间。
说明/提示
**约束条件**
- 所有给定的数都是整数。
- $1 \leq N \leq 100$
- 对于每家店,设从当前位置到该店所需时间为 $A$,面包到达该店还需的时间为 $B$,则满足:
- $0 \leq A \leq 1000$
- $0 \leq B \leq 1000$
**子任务**
1. (19 分)$N = 1$
2. (18 分)所有店铺的 $A = 0$
3. (17 分)所有店铺的 $B = 10$
4. (16 分)所有店铺满足 $A > B$
5. (15 分)所有店铺满足 $A \leq B$
6. (15 分)无额外约束条件