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 分)无额外约束条件